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)