会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
warmland
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
23
下一页
2016年8月4日
334. Increasing Triplet Subsequence
摘要: 呜呜做过一次,但是还是记不得了。 大概就是这样。希望能够记住!! 时间复杂度是O(n)
阅读全文
posted @ 2016-08-04 03:27 warmland
阅读(384)
评论(0)
推荐(0)
2016年7月30日
247. Strobogrammatic Number II
摘要: 写的时候有点困了,0那里没有处理好
阅读全文
posted @ 2016-07-30 08:05 warmland
阅读(136)
评论(0)
推荐(0)
246. Strobogrammatic Number
摘要: 首先找到那几种是可以Strobogrammatic的 然后一个walker,一个runner,然后walker <= runner的时候比较是否是一组一组的 要等于因为2就并不是Strobogrammatic
阅读全文
posted @ 2016-07-30 08:04 warmland
阅读(180)
评论(0)
推荐(0)
245. Shortest Word Distance III
摘要: 比1多了一个判断是不是相同的
阅读全文
posted @ 2016-07-30 06:55 warmland
阅读(132)
评论(0)
推荐(0)
244. Shortest Word Distance II
摘要: 这几题都挺没意思的,建一个hashMap,里面存放出现过的位置的list short稍微有点讲究,就是不要两个都重头找一遍,每次只移动小的那个
阅读全文
posted @ 2016-07-30 06:54 warmland
阅读(152)
评论(0)
推荐(0)
243. Shortest Word Distance
摘要: 没什么特别的
阅读全文
posted @ 2016-07-30 06:15 warmland
阅读(114)
评论(0)
推荐(0)
341. Flatten Nested List Iterator
摘要: 碰到这个是挺不懂的 就是设计一个stack,然后每次调用hasNext()的时候就把最后一个元素展开,循环,直到展开到有single interger为止
阅读全文
posted @ 2016-07-30 02:25 warmland
阅读(136)
评论(0)
推荐(0)
338. Counting Bits
摘要: 最开始一下子想不出来好的方法用的是O(n*sizeof(integer))的方法,辗转相除,每次除以2以后的余数就是bitwise上的数字。 然后我自己想了下O(n)的方法 总体的想法是一组一组,每组的size是小于该数最大的2^n的值。 即res[4]=res[0]+1, res[5] = res
阅读全文
posted @ 2016-07-30 02:23 warmland
阅读(146)
评论(0)
推荐(0)
242. Valid Anagram
摘要: 就是HashMap吧 好吧,我写得太丑了 别人的方法:https://discuss.leetcode.com/topic/20314/accepted-java-o-n-solution-in-5-lines/2 实在是很好看= =……下次还是要看看别人写的 因为一共就26的字母,他建立了一个长度
阅读全文
posted @ 2016-07-30 01:57 warmland
阅读(162)
评论(0)
推荐(0)
241. Different Ways to Add Parentheses
摘要: 需要用递归来做,把input从头到尾走一遍,如果是符号的话,递归算出两边可能的结果,再计算所有的组合。 当然退出的条件是,如果整个input就是一个操作数,那么就把这个数加到结果中去
阅读全文
posted @ 2016-07-30 01:56 warmland
阅读(131)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
23
下一页
公告