原题地址：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
题目
Given a collection of integers that might contain duplicates, S, return all possible subsets.
原题链接（点我）
解题思路
这个题很subsets这个题一样，不过这里允许给出的集合中含有重复元素，对于这个条件之需要加一个判断条件就可以了，其余代码和Subsets都一样。
代码实现.......
分类：
其他好文 时间：
2014-06-15 08:28:53
阅读次数：
166
写了好久，终于写成了.第一次zai leecode错题，题目质量很高，适合面试，与 1.归并排序是稳定的，在java中 Arrays.sort(a);中对于对象的排序就是归并排序。对于原子类型数据使用的是快排。 2.算法复杂度，我们都知道归并排序的最好最坏最差复杂度为nlogn，空间复杂度为n，在链...
分类：
编程语言 时间：
2014-06-15 00:02:45
阅读次数：
402
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
int removeDuplicates(int A[], int n) {
if(n <= 1)
return n;
int newIndex = 0;
for(int i = 1; i < n; ++i){
if(A[i] != A[newIndex])
A[++newIndex] ...
分类：
其他好文 时间：
2014-06-10 10:57:49
阅读次数：
131
