摘要：
正规解法直接跳到代码上面一点的部分就可以了。但我想记录下自己的思考和尝试过程，希望二刷能看到问题所在。 找规律的时候写了好多，虽然规律很简单。 只要随便写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)
浙公网安备 33010602011771号