会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
No man's heart aches forever.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
25
26
27
28
29
30
31
32
33
下一页
2016年9月20日
390. Elimination Game
摘要: 正规解法直接跳到代码上面一点的部分就可以了。但我想记录下自己的思考和尝试过程,希望二刷能看到问题所在。 找规律的时候写了好多,虽然规律很简单。 只要随便写3以上的例子,就应该发现,相邻的2个最后结果是一样的,n=8和n=9的结果都是6,n=10和n=11的结果都是8.. 当时我的想法是,8 9消除2
阅读全文
posted @ 2016-09-20 07:05 哇呀呀..生气啦~
阅读(464)
评论(0)
推荐(0)
2016年9月19日
401. Binary Watch
摘要: 总觉得有陷阱,小心翼翼地做完发现是E难度的。。 正统做法就backtrack,注意break case.. 一开始我觉得明显可以列举出所有可能,反正一天就12 60,这才多少。。 backtrack Java public class Solution { public List readBinar
阅读全文
posted @ 2016-09-19 09:37 哇呀呀..生气啦~
阅读(822)
评论(0)
推荐(0)
403. Frog Jump
摘要: 做完了终于可以吃饭了,万岁~ 假设从stone[i] 无法 跳到stone[i+1]: 可能是,他们之间的距离超过了stone[i]所能跳的最远距离,0 1 3 7, 从3怎么都调不到7; 也可能是,他们之间的距离小于stone[i]能跳的最近距离,0 1 3 6 10 11,从10无法挑到11;
阅读全文
posted @ 2016-09-19 05:30 哇呀呀..生气啦~
阅读(327)
评论(0)
推荐(0)
402. Remove K Digits
摘要: (English version is after the code part) 这个题做起来比看起来容易,然后我也没仔细想,先速度刷完,以后再看有没有改进。 用这个来说: 1 2 4 3 2 2 1 9 去掉1位的话,应该去掉4,得到 1 2 3 2 2 1 9 去掉2位的话,在刚才的基础上,去掉
阅读全文
posted @ 2016-09-19 04:09 哇呀呀..生气啦~
阅读(1048)
评论(0)
推荐(0)
2016年9月18日
130. Surrounded Regions
摘要: 被自己蠢哭了。 visit[i][j] = true写成了visit[j][j] = true 我DEBUG了1个多小时。。。。。。。 从最外面那圈的所有O开始顺着相邻的O走,里面那些能走到的O就是不用变成反革命分子的。否则最后变成X,反革命分子。 主要是剪枝,乱七八糟一大堆情况,包括但不限于: 走
阅读全文
posted @ 2016-09-18 07:40 哇呀呀..生气啦~
阅读(165)
评论(0)
推荐(0)
91. Decode Ways
摘要: DP[0]DP[1]几乎花了2/3的时间来考虑各种CASE,还是没考虑全,这个题思路不难,但是做对很难。。。 dp[i] 就是 0 i的所有可能性。 对于s.charAt(i)来说: 要么他自己作为一个数字,可以是1 9,此时dp[i]和dp[i 1]一样。是0的话就不行。。 要么他和前一位组成两位
阅读全文
posted @ 2016-09-18 04:32 哇呀呀..生气啦~
阅读(130)
评论(0)
推荐(0)
2016年9月17日
127. Word Ladder
摘要: 这个题还有印象。 其实是个图像题,每个Sring是个vertex,有edge到另一个vertex说明可以转化,当然要自己构建。 构建之后做一个BFS找最短路径。 BFS就一个套路,问题就在于如何判断俩单词是否可以转化。 一刷的时候我记得是看了code ganker的一个巧妙的方法。这次尝试用自己的办
阅读全文
posted @ 2016-09-17 06:42 哇呀呀..生气啦~
阅读(130)
评论(0)
推荐(0)
211. Add and Search Word - Data structure design
摘要: 刷 June 20 2019 多了个wildcard,无非是wildcard的时候下一层所有的NODE遍历一下。这个时候需要传下去substring和下层的node,所以多建了个search(string, node) 秒之
阅读全文
posted @ 2016-09-17 04:13 哇呀呀..生气啦~
阅读(257)
评论(0)
推荐(0)
179. Largest Number
摘要: 一开始知道是PQ之类的,然后在怎么比较上难住了。。(怎么写PQ里的compare()) 一位一位比较是可以的,但是特殊情况很难处理,比如如何比较121 12,和128 12. 然后看答案发现一刷用的办法是组合成AB或者BA比较,年轻时的我真是太机智了。。 最后就是0的处理,要处理leading 0s
阅读全文
posted @ 2016-09-17 03:25 哇呀呀..生气啦~
阅读(93)
评论(0)
推荐(0)
98. Validate Binary Search Tree
摘要: 一开始in order traverse 然后加入到STACK里,最后一个一个POP STACK里的元素,POP出就和堆顶比较,不大于就说明不符合规定。 AC了,不过7MS。问题在于必须遍历一次,然后再重新遍历STACK,可能提前结束判断。 需要一个在遍历时一旦发现不符合规定直接停止的办法。 其实还
阅读全文
posted @ 2016-09-17 03:09 哇呀呀..生气啦~
阅读(178)
评论(0)
推荐(0)
上一页
1
···
25
26
27
28
29
30
31
32
33
下一页
公告