会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
2017年4月20日
[LeetCode]Reorder List
摘要: 题目:Reorder List 首尾重新结合形成新的链表; 要求:不能改变链表的元素,空间复杂度O(1) 题目意思: 将链表L0→L1→…→Ln-1→Ln重排变成L0→Ln→L1→Ln-1→L2→Ln-2→… 思路: 首先将链表分为前后两半;L0→L1→...→L(n+1)/2和L(n+1)/2 +
阅读全文
posted @ 2017-04-20 23:14 乘风有时
阅读(133)
评论(0)
推荐(0)
编辑
2017年4月18日
[LeetCode]Word Break
摘要: 题目:Word Break 将给定的字符串按照给定的单词表拆分开,判断是否能在给定的单词表中拆分该字符串 单词表中单词不重复,但是可以在字符串中重复出现。 思路: 暴力搜索,只要遍历单词表每次找到与字符串的当前位置往后的n(单词表中当前遍历到的单词长度)的字符重合则表示可以拆分。 这种方法,时间复杂
阅读全文
posted @ 2017-04-18 21:29 乘风有时
阅读(589)
评论(0)
推荐(0)
编辑
2017年4月17日
[LeetCode]singleNumber
摘要: 题目:singleNumber Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linea
阅读全文
posted @ 2017-04-17 14:47 乘风有时
阅读(159)
评论(0)
推荐(0)
编辑
2017年4月16日
[LeetCode]Palindrome
摘要: 题目:Palindrome Number 确定一个整数是否是回文。要求没有额外的空间。 思路: 如果有首尾两个指针,则一次比较两个指针对应的数字的值,就能够知道是不是回文数字了; 但是,怎么从后往前遍历呢? 我们可以定义一个数组,分别记录个、十、百、千、万...的位数然后除以数组对应的位数就能从后往
阅读全文
posted @ 2017-04-16 22:31 乘风有时
阅读(285)
评论(0)
推荐(0)
编辑
新浪博客无法访问
摘要: 前两个星期遇到了一个十分诡异的情况,我的电脑新浪博客都不能访问了,其他的网页都没问题;而且我换到笔记本上新浪博客还是不能访问。 报的错误是err_empty_response,当然我换过浏览器还是不行。 在网上查到一些办法诸如:修改注册表、杀查病毒、清除浏览器缓存等方法都失败了; 后来我看到有人说是
阅读全文
posted @ 2017-04-16 10:19 乘风有时
阅读(440)
评论(0)
推荐(0)
编辑
2017年4月14日
C++基础之顺序容器
摘要: 顺序容器简介: 其中array和forward_list是新C++标准增加的类型。与内置数组相比,array是一种更安全更容易使用的数组类型。而 forward_list设计目标是大道与最好的手写单向链表相当的性能,因此它没有size操作,而对其他容器,size是快速的常量时间操作。 选用容器的基本
阅读全文
posted @ 2017-04-14 21:56 乘风有时
阅读(280)
评论(0)
推荐(0)
编辑
2017年4月13日
C++基础之IO类
摘要: 下面是IO类的继承关系: ifstream和istringstream都继承自istream。因此,我们可以在传递istream对象的地方传递ifstream和istringstream。 例如:对ifstream和istringstream对象调用getline,也可以用>>从ifstream和i
阅读全文
posted @ 2017-04-13 22:05 乘风有时
阅读(3199)
评论(0)
推荐(0)
编辑
2017年4月10日
[LeetCode]Restore IP Addresses
摘要: 题目:Restore IP Addresses 将数字串转换成合法的IP地址,返回所有可能的情况。 思路: 移动3个地址分隔符".",将地址换分成四份,检查是否合法; 注意不能有0开头的地址段(它是非法的),且不用将开头的0去掉。 中间的点从第一个点的后面开始向尾部移动,当第一个点与第二个点的距离大
阅读全文
posted @ 2017-04-10 22:19 乘风有时
阅读(186)
评论(0)
推荐(0)
编辑
2017年4月9日
[LeetCode]Maximal Rectangle
摘要: 题目:Maximal Rectangle 找到最大的全1矩阵。 思路: 要求上面的解,先看下面的问题: 一个数组A[]={5,6,7,8,3};对应如下的直方图,求他的最大矩形的面积。 普通的思路,就是循环遍历,i=0~a.length-1; 然后里面从j=i~a.length-1,在最里层循环中,
阅读全文
posted @ 2017-04-09 18:55 乘风有时
阅读(282)
评论(0)
推荐(0)
编辑
[LeetCode]Reverse Linked List II
摘要: 题目:Reverse Linked List II 逆置链表m到n的之间的节点。 能用递归就能用栈来实现, 用栈来逆置链表,做法如下: 直接用循环来逆置链表: 1->2->3->4->5; (m,n)=(2,4); p=2;pre=1;end=4; q=5; 1)temp=p; 2)temp->ne
阅读全文
posted @ 2017-04-09 18:03 乘风有时
阅读(141)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页