public class Solution { public ArrayList> threeSum(int[] nums) { ArrayList> res = new ArrayList>(); if (nums == null || nums.length ...
分类：
其他好文 时间：
2015-05-19 08:46:58
阅读次数：
137
//找出数组中三个数相加为0，返回存在的组数//输入指正*A,长度为size，返回*B和长度numint threeSum_0(int *A,int size,int *B,int &num){ vector temp(A, A + size); //使用vector操作数据 sort(...
分类：
其他好文 时间：
2015-05-09 20:17:06
阅读次数：
114
//找出数组中三个数相加为0，返回存在的组数//输入指正*A,长度为size，返回*B和长度numint threeSum_0(int *A,int size,int *B,int &num){ vector temp(A, A + size); //使用vector操作数据 sort(...
分类：
其他好文 时间：
2015-05-09 17:25:08
阅读次数：
130
题意: 找出一个数组内和为0的三元组,元组不能重复
思路1:.直接暴力DFS,这样会超时,不过先排序加上剪枝的花据说能够AC
思路2:先排序O(N*log(N)),然后遍历a 从0 到 nums.length - 2, 结下来的问题就简化为2Sum的问题了 复杂度O(N*N)
代码:
public List> threeSum(int[] num) {
List> ...
分类：
其他好文 时间：
2015-04-01 20:05:40
阅读次数：
141
给定一个数组，如果存在三个数的和为0，求这三个数a、b、c，并使得a > threeSum(vector &num) { vector >res; if (num.size() 0 && num[i - 1] == num[i]) continue; target = num[i] * (-1); ...
分类：
其他好文 时间：
2015-03-30 18:26:17
阅读次数：
115
算法渣，现实基本都参考或者完全拷贝[戴方勤(soulmachine@gmail.com)]大神的leetcode题解，此处仅作刷题记录。早先AC，现今TLEclass Solution {public: vector > threeSum(vector &num) { vecto...
分类：
其他好文 时间：
2015-03-01 20:55:04
阅读次数：
180
https://oj.leetcode.com/problems/3sum/publicclassSolution{
publicList<List<Integer>>threeSum(int[]num){
//SolutionA
//returnthreeSum_Sort(num);
//SolutionB
returnthreeSum_Map(num);
}
////////////////////
//SolutionA:Sort
//
//O(n^2)
privateLi..
分类：
其他好文 时间：
2015-01-02 16:11:46
阅读次数：
119
class Solution { public: vector > ThreeSum(int a[], int n, int target) { vector > ret; for (int i = 0; i 0 && a[i] == a[i - 1]...
分类：
其他好文 时间：
2014-11-23 17:22:59
阅读次数：
232
类似于2sum，先排序，然后从左开始遍历，计算a[i]后面的等于-a[i]的两个元素，注意去除重复元素 1 class Solution { 2 public: 3 vector > threeSum(vector &num) { 4 vector > res; 5 ...
分类：
其他好文 时间：
2014-08-30 23:00:40
阅读次数：
292
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum：
排序，避免重复，时间复杂度O(n^2)
class Solution {
public:
vector > threeSum(vector &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);...
分类：
其他好文 时间：
2014-05-22 17:25:02
阅读次数：
259
