<15>——3Sum
来源:互联网 发布:mysql blob最大长度 编辑:程序博客网 时间:2024/06/05 11:23
15、3Sum
三数之和
给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。
注意事项
在三元组(a, b, c),要求a <= b <= c。
结果不能包含重复的三元组。
样例
如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是:
(-1, 0, 1)
(-1, -1, 2)
class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; sort(nums.begin(),nums.end()); int N=nums.size(); for(int i=0;i<N-2;i++) { int left=i+1,right=N-1; while(left<right) { int sum=nums[i]+nums[left]+nums[right]; if(sum<0) left++; else if(sum>0) right--; else { vector<int> triplet; triplet.push_back(nums[i]); triplet.push_back(nums[left]); triplet.push_back(nums[right]); res.push_back(triplet); while(nums[left]==triplet[1])left++;//跳过重复的项 while(nums[right]==triplet[2])right--; } } while(i+1<N&&nums[i]==nums[i+1])i++;//跳过重复的项 } return res; }};
阅读全文
0 0
- Sum—LeetCode-15 3Sum
- <15>——3Sum
- leetcode— 3Sum
- 数组—— 2 sum, 3 sum, 3 sum closed, 4Sum.
- LeetCode——3Sum & 3Sum Closest
- LeetCode —— 3SUM
- LeetCode——3Sum
- 3Sum——leetcode
- LeetCode15——3Sum
- 3Sum —— Leetcode
- 【leetcod】3Sum —C++
- [Leetcode] #1#15#18 2Sum & 3Sum & 4Sum
- leetcode——15——3Sum
- leetcode第15题——**3Sum
- 【LeetCode】LeetCode——第15题:3Sum
- leetcode 15 3 sum 4 sum
- LeetCode 15 — 3Sum(C++ Java Python)
- Sum—LeetCode-1 Two Sum
- 年度总结---回望与眺望
- 05 战狼观后感
- 数据库学习纪要(十):SQL Sever介绍-2
- 【笔记】眼动模式分析的一些关键词
- python之XML模块
- <15>——3Sum
- xml学习
- 2358: LLM找对象【dp+离散化】
- python中pyc和pyo的作用
- 数据结构——并查集
- 配置Tomcat使用https协议
- eclipse导入android项目出现的问题
- zabbix-3.2.3安装
- robotframework-ride 运行报monitorcolors not recognized