摘要：
https://oj.leetcode.com/problems/3sum-closest/给一列数和target，在这一列数中找出3个数，使其和最接近target,返回这个target。一般思路是 n*n*n,优化的话，如下：先给数排序，然后对第一个数进行遍历 i，第二个数为i+1,第三个数为le...
阅读全文
posted @ 2014-06-23 15:21
qingcheng奕
阅读(125)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/4sum/在一个数列中，找出所有的4个数，它们的和是target.class Solution {public: vector > fourSum(vector &num, int target) { vecto...
阅读全文
posted @ 2014-06-23 11:06
qingcheng奕
阅读(139)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/3sum/在一个数列中，求出所有3个数之和是0的3个数。刚开始给自己挖了坑，由于没闹清,unique()函数的含义，去掉重复不彻底，所以一直 output limit Exceeded.于是，想新的判断是否重复的方法，这样跳过了一部分...
阅读全文
posted @ 2014-06-23 09:37
qingcheng奕
阅读(152)
推荐(0)
编辑
摘要：
int find(int beginPos,vector& num,int target) { int endPos = num.size()-1; int mid; while(beginPos<=endPos) { ...
阅读全文
posted @ 2014-06-23 09:21
qingcheng奕
阅读(100)
推荐(0)
编辑
