Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2-...
分类:
其他好文 时间:
2014-08-22 22:22:09
阅读次数:
233
Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, ...
分类:
其他好文 时间:
2014-08-22 22:18:59
阅读次数:
342
原题:
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路:和上一题一样,后续我们可以通过最后一个值得到根的值,同样可以通过定位根的值得到左右子树的...
分类:
其他好文 时间:
2014-08-21 17:22:24
阅读次数:
138
Given a collection of integers that might contain duplicates, S, return all possible subsets.Note:Elements in a subset must be in non-descending order...
分类:
其他好文 时间:
2014-08-20 19:37:12
阅读次数:
175
Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =[1,1,1,2,2,3],Your function should ret...
分类:
其他好文 时间:
2014-08-20 13:53:12
阅读次数:
168
Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space for a...
分类:
其他好文 时间:
2014-08-20 13:52:32
阅读次数:
142
Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function ...
分类:
其他好文 时间:
2014-08-20 13:47:32
阅读次数:
224
Now that you've solved 2sum, 3sum can be easily converted as 2sum.Also please note the while loops for i1 and i2: they are to make sure no duplicates....
分类:
其他好文 时间:
2014-08-18 10:45:23
阅读次数:
202
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路:利用先序遍历提供的根节点...
分类:
其他好文 时间:
2014-08-17 16:54:02
阅读次数:
160
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路:利用后序遍历提供的根节...
分类:
其他好文 时间:
2014-08-17 16:52:12
阅读次数:
228