哇呀呀..生气啦~

2016年11月11日

摘要：和strobogrammatic II一个做法。算出range是几位数到几位数，比如50 100是2 3位，generate所有2和3位的所有可能，看看是不是在50 100之内，是的话res++... java public class Solution { int res = 0; public 阅读全文

posted @ 2016-11-11 06:13 哇呀呀..生气啦~ 阅读(155) 评论(0) 推荐(0)

130. Surrounded Regions

摘要：好傻逼。。这个题麻烦死了。简单的说，就是里面的O能想办法连到外面的O就不用被转换，否则就变为X。需要2个额外的BOARD 一个记录VISIT 一个记录最后剩下的O 简单的说就是从最外面那圈开始，如果是O，就作为一个起点往上下左右找很多情况都不用再找了：找到X，到边（除了一开始），VISIT过阅读全文

posted @ 2016-11-11 05:25 哇呀呀..生气啦~ 阅读(153) 评论(0) 推荐(0)

200. Number of Islands

摘要：这个题一上来傻了。。其实就一点，一个格只能被1个岛用，如果被用了，把它换成0就行了。一开始把重心放在省时间，其实省不了，还往接水啊，最大矩形上想。。老老实实遍历就完了。。阅读全文

posted @ 2016-11-11 04:16 哇呀呀..生气啦~ 阅读(143) 评论(0) 推荐(0)

2016年11月10日

91. Decode Ways

摘要：傻逼题，做了好久。。一开始backtrack,然后TLE。只能动态规划。 dp[n]的话，如果s.charAt(n)不是0，那么dp[n] = dp[n 1]; 然后如果s.charAt(n 1)s.charAt(n)组成的数是11 26 dp[n]+=dp[n 2] 比较麻烦的地方 DP[1] 阅读全文

posted @ 2016-11-10 07:58 哇呀呀..生气啦~ 阅读(211) 评论(0) 推荐(0)

351. Android Unlock Patterns

摘要：这个题我真是做得想打人了卧槽。题目不难，就是算组合，但是因为是3乘3的键盘，所以只需要从1和2分别开始DFS，结果乘以4，再加上5开始的DFS就行了。问题是这个傻逼题目的设定是，从1到8不需要经过4或者5。。。我TEST CASE 2,2 卡了好久好久，做得我怀疑人生了，怎么算都是 (3+5) 阅读全文

posted @ 2016-11-10 07:43 哇呀呀..生气啦~ 阅读(170) 评论(0) 推荐(0)

126. Word Ladder II

摘要：这个题有点恶心的，思路和上一个差别不大，但是做起来好他妈麻烦。。思路是先用BFS构图，Map 的adjacent list.. 然后图来做dfs 和word ladder I 的区别在于，上一题我们只要找到层数就行了，比如1 2 3 4和 1 3 2 4对我们来说答案都是4，返还就行，这里要都找出阅读全文

posted @ 2016-11-10 07:31 哇呀呀..生气啦~ 阅读(150) 评论(0) 推荐(0)

127. Word Ladder

摘要：一开始当字符暴力搜索，TLE。设置了提前停止的情况，依然TLE。后来看答案是BFS，才明白怎么回事。找转移过程中的最短途径，其实可以当做是最短路径来做。然后问题就是怎么建立图。想法是，到一个点，看看WORDLIST里哪个单词从现在转移，然后加入QUEUE建立搜索过程。 CODEGANKER 阅读全文

posted @ 2016-11-10 07:25 哇呀呀..生气啦~ 阅读(138) 评论(0) 推荐(0)

2016年11月8日

52. N-Queens II

摘要： = =这个题好像跟另一个N QUEEN一样的。。我还以为distinct要转棋盘呢。。比如某种解旋转期盼180°和另一种一样，就要去掉。。结果发现根本不是，就是算总数，比上一个少了个构建LIST的步骤。 Java public class Solution { int res = 0; publi 阅读全文

posted @ 2016-11-08 12:35 哇呀呀..生气啦~ 阅读(96) 评论(0) 推荐(0)

17. Letter Combinations of a Phone Number

摘要：集合类的，一看就是back track 只不过子集需要规定一下。然后好在没有1 0 什么的。。简单了很多 Java public class Solution { public List letterCombinations(String digits) { List res = new Arra 阅读全文

posted @ 2016-11-08 12:29 哇呀呀..生气啦~ 阅读(100) 评论(0) 推荐(0)

93. Restore IP Addresses

摘要：二刷。忘了一刷怎么做的，回头看很乱，也是类似于BackTrack的方法。二刷做起来很清晰。一个IP地址包含4个部分，每个部分可能有1、2 或者 3位。 1位可以是0 9 2位可以是1 99 3位可以是1 255 2 3位的情况下，它们的首位不能是0，比如010的值是10(assuming we 阅读全文

posted @ 2016-11-08 12:25 哇呀呀..生气啦~ 阅读(118) 评论(0) 推荐(0)

No man's heart aches forever.

公告