Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique perm...
分类：
其他好文 时间：
2014-06-18 09:33:28
阅读次数：
181
原题地址：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/题意：Given
a sorted linked list, delete all nodes that have duplicate number...
分类：
编程语言 时间：
2014-06-16 10:40:35
阅读次数：
340
题目
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates i...
分类：
其他好文 时间：
2014-06-15 17:27:16
阅读次数：
251
没什么太多讲的，可以使用递归和迭代两种方法来做，要仔细考虑各种输入情况。code如下：...
分类：
其他好文 时间：
2014-06-15 15:09:59
阅读次数：
145
题目
Given a collection of integers that might contain duplicates, S, return all possible subsets.
原题链接（点我）
解题思路
这个题很subsets这个题一样，不过这里允许给出的集合中含有重复元素，对于这个条件之需要加一个判断条件就可以了，其余代码和Subsets都一样。
代码实现.......
分类：
其他好文 时间：
2014-06-15 08:28:53
阅读次数：
166
Given a sorted array, remove the duplicates in place such that each element appear only onceand return the new length.Do not allocate extra space for ...
分类：
其他好文 时间：
2014-06-14 16:59:58
阅读次数：
221
Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Your function should...
分类：
其他好文 时间：
2014-06-14 16:08:32
阅读次数：
200
题目
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 to determine if a given target is in the array.
原题链接（点我）
解题思路
这题和Search in Rotated Sorted Array问题类似，...
分类：
其他好文 时间：
2014-06-14 12:44:18
阅读次数：
266
移除数组中重复次数超过2次以上出现的数，但是可以允许重复2次。
这个题类似Remove Duplicates from Sorted Array，第一个想法很直接就是计数，超过2次的就忽略，依据这个思路的代码见代码一；
上面的思路可行，但是代码看着比较冗余，判断比较多。再来想想原来的数组，该数组是排好序的，如果一个数出现3次以上，那么必有A[i] == A[i-2]。所以根据这个关系可以写出比较精简的代码二。详见代码。...
分类：
其他好文 时间：
2014-06-10 19:18:39
阅读次数：
250
