[LeetCode]1. 2Sum题目：https://leetcode.com/problems/two-sum/，解答：http://www.cnblogs.com/aprilcheny/p/4823576.html；[LeetCode]2. 3Sum题目：https://leetcode.co...
分类：
其他好文 时间：
2015-10-17 20:46:41
阅读次数：
171
宏定义#defineMAX5#defineSUM(10+5)#definekSum(a,b)(a+b)//Sum(a,b)中间不能加空格printf("kSumis%d\n",kSum(10,5));//调用inta=5;#ifMAX==5printf("maxis0\n");#elifMAX>a此处a的值为0未进行编译时a未进行赋值默认为0，printf("max>%d\n",a);//编译运行时a进行了赋值，..
分类：
编程语言 时间：
2015-07-22 11:04:42
阅读次数：
133
kSum问题是一类题型，常见的有2Sum，3Sum，4Sum等。这篇博文就来总结一些kSum问题的解法，以及对应的时间复杂度。
1. 2Sum
在一个给定的数组nums中，寻找和为定值target的两个数。
【解法1】：把数组排序，然后使用two pointers的方法来求解。时间复杂度分析：排序O(nlogn)，两指针遍历O(n)，总体O(nlogn).
...
分类：
其他好文 时间：
2015-05-07 14:44:35
阅读次数：
1856
leetcode中有几个求sum的问题，思路基本上一样，在这里一并列出。这几道题主要思路是在使用双指针解决2SUM的基础上，将kSUM逐步reduce到2SUM。 大致框架如下：1) sort2) repeatedly reduce kSUM to k-1SUM, until 2SUM3) solv...
分类：
其他好文 时间：
2015-04-18 01:07:09
阅读次数：
216
2Sum & 3Sum & 4Sum & KSum...
分类：
其他好文 时间：
2014-05-15 05:33:56
阅读次数：
270
