3Sum
来源:互联网 发布:淘宝寄到海外 编辑:程序博客网 时间:2024/06/06 09:02
class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; sort(nums.begin(), nums.end()); for (int k = 0; k < nums.size(); ++k) { if (nums[k] > 0) break; if (k > 0 && nums[k] == nums[k - 1]) continue; int target = 0 - nums[k]; int i = k + 1, j = nums.size() - 1; while (i < j) { if (nums[i] + nums[j] == target) { res.push_back({nums[k], nums[i], nums[j]}); while (i < j && nums[i] == nums[i + 1]) ++i; while (i < j && nums[j] == nums[j - 1]) --j; ++i; --j; } else if (nums[i] + nums[j] < target) ++i; else --j; } } 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
- 1059. C语言竞赛(20) PAT
- 数学游戏“数三角形”的可编程图论模型
- VC6.0期末实践项目药品信息管理系统
- 图片水印(张高伟)
- Vuforia的ImagetTarget的扫描图无法正常显示
- 3Sum
- C语言中关于链表的一些操作
- Memcached 分布式缓存实现原理
- 关于自动生成艺术字体和获得字体文件初始Size
- 变位词快速分离
- 开启梦幻般的webrtc之旅(张高伟)
- 贪心法解决区间调度问题+快速排序
- HDU 3308 线段树
- 数独填充问题