2017年1月16日
351. Android Unlock Patterns
摘要： 最后更新 三刷 15 Jan 2017 好熟悉的题了，DFS做，注意比如1 3是经过2的，如果2被访问过，那么1 3也是可以的。 java public class Solution { public int numberOfPatterns(int m, int n) { int[][] path 阅读全文
posted @ 2017-01-16 03:49 哇呀呀..生气啦~ 阅读(233) 评论(0) 推荐(0)
246. Strobogrammatic Number
摘要： 最后更新 二刷 15 Jan 2017 翻船了= = 还是要仔细点。 Time: O(n) Space: O(1) java public class Solution { public boolean isStrobogrammatic(String num) { int l = 0; int r 阅读全文
posted @ 2017-01-16 03:09 哇呀呀..生气啦~ 阅读(214) 评论(0) 推荐(0)
289. Game of Life
摘要： 最后更新 二刷 15 Jan 2017 用右起第二位来表示更新结果，这样最右位依然可以用来判断。 最后再遍历一次全部更新就行了。 做得好傻逼，应该可以用1 0 1 0 1这样滚动来做。 Time: O(MN) Space: O(1) java public class Solution { publ 阅读全文
posted @ 2017-01-16 03:05 哇呀呀..生气啦~ 阅读(318) 评论(0) 推荐(0)