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