摘要: 正规解法直接跳到代码上面一点的部分就可以了。但我想记录下自己的思考和尝试过程,希望二刷能看到问题所在。 找规律的时候写了好多,虽然规律很简单。 只要随便写3以上的例子,就应该发现,相邻的2个最后结果是一样的,n=8和n=9的结果都是6,n=10和n=11的结果都是8.. 当时我的想法是,8 9消除2 阅读全文
posted @ 2016-09-20 07:05 哇呀呀..生气啦~ 阅读(464) 评论(0) 推荐(0)
摘要: 总觉得有陷阱,小心翼翼地做完发现是E难度的。。 正统做法就backtrack,注意break case.. 一开始我觉得明显可以列举出所有可能,反正一天就12 60,这才多少。。 backtrack Java public class Solution { public List readBinar 阅读全文
posted @ 2016-09-19 09:37 哇呀呀..生气啦~ 阅读(822) 评论(0) 推荐(0)
摘要: 做完了终于可以吃饭了,万岁~ 假设从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)
摘要: (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)
摘要: 被自己蠢哭了。 visit[i][j] = true写成了visit[j][j] = true 我DEBUG了1个多小时。。。。。。。 从最外面那圈的所有O开始顺着相邻的O走,里面那些能走到的O就是不用变成反革命分子的。否则最后变成X,反革命分子。 主要是剪枝,乱七八糟一大堆情况,包括但不限于: 走 阅读全文
posted @ 2016-09-18 07:40 哇呀呀..生气啦~ 阅读(165) 评论(0) 推荐(0)
摘要: 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)
摘要: 这个题还有印象。 其实是个图像题,每个Sring是个vertex,有edge到另一个vertex说明可以转化,当然要自己构建。 构建之后做一个BFS找最短路径。 BFS就一个套路,问题就在于如何判断俩单词是否可以转化。 一刷的时候我记得是看了code ganker的一个巧妙的方法。这次尝试用自己的办 阅读全文
posted @ 2016-09-17 06:42 哇呀呀..生气啦~ 阅读(130) 评论(0) 推荐(0)
摘要: 刷 June 20 2019 多了个wildcard,无非是wildcard的时候下一层所有的NODE遍历一下。这个时候需要传下去substring和下层的node,所以多建了个search(string, node) 秒之 阅读全文
posted @ 2016-09-17 04:13 哇呀呀..生气啦~ 阅读(257) 评论(0) 推荐(0)
摘要: 一开始知道是PQ之类的,然后在怎么比较上难住了。。(怎么写PQ里的compare()) 一位一位比较是可以的,但是特殊情况很难处理,比如如何比较121 12,和128 12. 然后看答案发现一刷用的办法是组合成AB或者BA比较,年轻时的我真是太机智了。。 最后就是0的处理,要处理leading 0s 阅读全文
posted @ 2016-09-17 03:25 哇呀呀..生气啦~ 阅读(93) 评论(0) 推荐(0)
摘要: 一开始in order traverse 然后加入到STACK里,最后一个一个POP STACK里的元素,POP出就和堆顶比较,不大于就说明不符合规定。 AC了,不过7MS。问题在于必须遍历一次,然后再重新遍历STACK,可能提前结束判断。 需要一个在遍历时一旦发现不符合规定直接停止的办法。 其实还 阅读全文
posted @ 2016-09-17 03:09 哇呀呀..生气啦~ 阅读(178) 评论(0) 推荐(0)