- 博客(10)
- 收藏
- 关注
RSS订阅原创 leetcode Find the Duplicate Number
o(nlogn)采用折半查找注意是针对值的，不是针对元素的o(n)算法采用快慢指针，此处涉及到快慢指针可以定位环的开始点的功能。
2015-09-29 14:37:50
290
原创 leetcode Interleaving String
recru针对每种具体情况进行了讨论，所以超时，我自然是想到了DP，但是感觉DP也会讨论到每种情况，实际情况是不用的，吧需要的情况想象成一个表table[i][j] table[i][j] = true意味着 i+j = k 即 s3[k]是true的无论这i个s1的元素和j个s2的元素在s3里是怎么排列的，总结：不是自己没想到DP是自己
2015-09-24 16:03:55
225
原创 leetcode Binary Tree Zigzag Level Order Traversal
其实递归就是DSF 层iterative就是BSF这次用递归，用头插法保证逆序，关键在结果的list中外层用arraylist实现，内层用linkedlist实现，非常巧妙原因是定位哪层属于查找，用数组能保证o（1）的复杂度，然后在那层插入元素采用链表也是为了保证o（1）的复杂度。
2015-09-22 17:36:25
173
原创 leetcode 由和中序构造二叉树
注意后后序和前序的区别当用栈iterative代替recursive时，要考虑前续是将left child入栈，后续需要的是右子树另外注意一点accept的时间有时候有事快不一定是算法的不同。
2015-09-22 16:16:48
831
原创 leetcode Single Number III 也是位操作
数a，我要求a最后是1的一位，怎么求？a &= ~(a - 1)注意到~(a - 1)就是数的补码表示，则可写成a &= -a
2015-09-09 11:13:42
295
原创 leetcode Missing Number
int missingNumber(int* nums, int numsSize) { int res = numsSize; int i; for (i = 0; i res ^= nums[i]; res ^= i; } return res;}其中用到的技巧就是xor
2015-09-09 10:02:04
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人