leetcode --15. 3Sum
来源:互联网 发布:新业汽修软件注册码 编辑:程序博客网 时间:2024/06/06 00:38
题目:https://leetcode.com/problems/3sum/description/
代码:
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
- LeetCode 15. 3Sum
- LeetCode --- 15. 3Sum
- [Leetcode] 15. 3Sum
- 【LeetCode】15. 3Sum
- 【leetcode】15. 3sum
- 【leetcode】15. 3Sum
- [leetcode] 15. 3Sum
- leetcode 15. 3Sum
- leetcode 15. 3Sum
- leetcode 15. 3Sum
- Leetcode 15. 3Sum
- LeetCode - 15. 3Sum
- [LeetCode]15. 3Sum
- Leetcode 15. 3Sum
- leetcode 15. 3Sum
- leetcode 15. 3Sum
- 【leetcode】15. 3Sum
- Leetcode - 15. 3Sum
- 【笨鸟先飞】android重新学习日记7---传递数据的方法(contentProvider)
- 行内标签a,span等调整高宽的方案
- grid中显示blobImage上传的图片 通过本案例,我们实现blobImage上传的图片在grid表格中的显示。 grid的cellRender方法渲染单元格显示图片,例: 1 2 3 4 5
- 【转载】diff详细用法
- React+webpack 的开发环境配置步骤(四)
- leetcode --15. 3Sum
- <<opencv>>入门关于启动摄像头阈值化
- arcgis android开发之添加地图控件并缩放至当前位置
- Linux vmstat命令实战详解
- Android--------------百度地图
- Eclipse编辑环境设置
- Java过滤器流之BufferedInputStream与BufferedOutputStream
- leetcode 406. Queue Reconstruction by Height (贪心)
- 爬虫实践---今日头条<街拍>图片