【题目】
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array A ...
分类：
其他好文 时间：
2014-05-18 18:25:19
阅读次数：
272
题目：给定一个数组和一个目标值，返回所有不重复的3元组，每个元组的和等于目标值，且元组中，各元素按飞递减顺序。
先对其进行排序，在利用2sum，在2sum中，要求和为0，这里可以将数组中的元素的相反数作为和，找到另外两个数，那么三者的和为0。
在2sum中，经过排序后，总的时间复杂度是排序算法的复杂度占主导O(NlogN)，在查找时是遍历数组，复杂度为O(n)。那么在3sum中，首先进行排序，...
分类：
其他好文 时间：
2014-05-18 14:02:28
阅读次数：
249
4Sum
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target....
分类：
其他好文 时间：
2014-05-18 13:49:09
阅读次数：
306
Leetcode 151题 Reverse Words in a String...
分类：
其他好文 时间：
2014-05-18 10:51:21
阅读次数：
243
题目：给一个数组和给定的目标值，要求在数组里找出三个元素，这三个元素的和最接近目标值，当然等于是最好的。
用3sum的方法，把判定条件作些修改。
int twoSum(vector &num, int start, int target)
{
if(num.size() = num.size())
return -target;
int head = start;
int t...
分类：
其他好文 时间：
2014-05-18 10:49:12
阅读次数：
217
【题目】
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.
You may not alter the values in the nodes, only n...
分类：
其他好文 时间：
2014-05-18 10:22:34
阅读次数：
367
【题目】
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
【题意】
给定n对括号，输出所有可行的括号组合字符串。所谓合法，就是可以Valid Pare...
分类：
其他好文 时间：
2014-05-18 09:06:41
阅读次数：
266
【题目】
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
【题意】
合并K个有序链表
【思路】
归并
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For ...
分类：
其他好文 时间：
2014-05-18 09:05:40
阅读次数：
255
【题目】
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes it...
分类：
其他好文 时间：
2014-05-18 08:37:57
阅读次数：
370
3SumClosest
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution....
分类：
其他好文 时间：
2014-05-18 05:57:48
阅读次数：
244
