3Sum
来源:互联网 发布:win10系统里面装mac 编辑:程序博客网 时间:2024/06/08 11:19
Given an array S of n integers, are there elements a,b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
- Elements in a triplet (a,b,c) must be in non-descending order. (ie,a ≤ b ≤ c)
- The solution set must not contain duplicate triplets.
For example, given array S = {-1 0 1 2 -1 -4}, A solution set is: (-1, 0, 1) (-1, -1, 2)
class Solution {public: vector<vector<int> > threeSum(vector<int> &num) { vector<vector<int>> res; sort(num.begin(),num.end()); int n = num.size(); for(size_t i=0;i<n;++i) { if(num[i]>0 ) break; if(i>0 && num[i]==num[i-1]) continue; int p1= i+1; int p2= n-1; while(p1<p2) { if(num[p1]+num[p2] == -num[i]){ vector<int> oneSolu ; oneSolu.push_back(num[i]); oneSolu.push_back(num[p1]); oneSolu.push_back(num[p2]); res.push_back(oneSolu); while(p1+1<n && num[p1+1]==num[p1]) p1++; while(p2-1>=0 && num[p2-1] == num[p2]) p2--; p1++; p2--; }else if(num[p1]+num[p2] < -num[i]){ p1++; }else { p2--; } } } return res; }};
0 0
- Two Sum && 3 Sum
- 【Leetcode】3Sum (Sum)
- 3Sum 3Sum Closest 4Sum
- 3Sum & 3Sum Closest & 4Sum
- 3sum、3Sum closet、 4sum
- 3Sum, 3Sum Closest, 4 Sum
- leetcode 2 sum 3sum 4sum
- 2Sum 3Sum 4Sum
- Leetcode 2SUM-3SUM-4SUM
- Leetcode-2sum,3sum,4sum
- leetcode 2 sum & 3 sum & 4 sum
- 3Sum
- 3SUM
- 3-sum
- 3Sum
- 3Sum
- 3Sum
- 3Sum
- JAVA中传输图片的示例
- 输入月份显示多少天
- 内网安全保障企业发展的核心
- 数列求和
- Java 初始化顺序
- 3Sum
- 数字分解成质因数
- 祭祀安倍晋三
- Kaggle竞赛题之——Sentiment Analysis on Movie Reviews
- 笔试题:TCP协议三次握手和四次挥手
- Android开源项目 异步图片缓存库 Universal-Image-Loader
- linux 升级ssh6.7
- The method getJspApplicationContext(ServletContext) is undefined for the type JspFactory的解决方法
- 50 Tips for Working with Unity全面的分析了Unity开发应注意的事