- 博客(4)
- 收藏
- 关注
RSS订阅转载 【LeetCode-337】House Robber III
看到了别人的好的方法，记录一下，注释什么的都在代码里//dfs解决public class HouseRobberIII { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public int rob(TreeN
2016-06-24 09:21:29
368
转载 【LeetCode-201】Bitwise AND of Numbers Range
当看到这道题时，自己用了笨方法，每个相与，很显然最后没被accept，看到了别人的好的代码，记录一下吧。java代码如下：/** * 按位运算，所有数字自然要按二进制形式表达。一组数字按位与时，只有所有数字这一位上都为1时，结果才会为1。如果m=n,那自然结果就是m.下面讨论m!=n的情况。 * 让我们从最低位开始。 * 如果这一组数字的最低位不相同的话，那这一位就肯定会被消掉，变成
2016-06-23 09:22:30
255
原创 JosephRing约瑟夫环
今天再次遇到了这个问题，记得当初考研上机考试时也做了这道题，现在想想当时用的方法，真的是挺low的，今天看到了一个好的解决方法，记录一下这个奇妙的方法！public class JosephRing { //约瑟夫环问题 //一种方法是模拟一个环状数据结构，每次删除第m个元素，这样的方法每次删除需要m步，一共需要删除n - 1个数字，所以时间复杂度是O(mn),并且空间复杂度是O(n)
2016-06-08 17:11:56
325
原创 【LeetCode-47】Permutations II
这道题我是用递归来实现的，将数组的第1个元素和后面的所有元素看成是两部分，同理将第二部分的元素看成第一个元素和后面的所有元素两本.........很明显运用递归的思想！然后将第二部分的元素不断和第一个元素交换，知道index到达数组长度。public class PermutationsII { private List> res = new ArrayList>(); private
2016-06-01 16:42:59
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人