Leetcode15.3Sum三数之和
2024-10-08 00:41:07
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ]
双指针加去重
class Solution {
public:
vector<vector<int> > threeSum(vector<int>& nums) {
int len = nums.size();
sort(nums.begin(), nums.end());
map<int, pair<int, int> > check;
vector<vector<int> > res;
for(int i = 0; i < len - 2; i++)
{
int low = i + 1;
int high = len - 1;
while(low < high)
{
if(nums[low] + nums[high] == -nums[i])
{
res.push_back({nums[i], nums[low], nums[high]});
//去重
while(nums[low] == nums[low + 1])
low++;
low++;
}
if(nums[low] + nums[high] > -nums[i])
{
high--;
}
else
{
low++;
}
}
//去重
while(nums[i] == nums[i + 1])
i++;
}
return res;
}
};
最新文章
- [Python基础知识]正则
- c++多态
- iOS-MVC模式
- Release编译模式下,事件是否会引起内存泄漏问题初步研究
- Codeforces Round #196 (Div. 2) B. Routine Problem
- 案例:TableLayout表格布局——迷你计算器
- PHP使用CURL实现对带有验证码的网站进行模拟登录的方法
- 一些 Shell 脚本(持续更新)
- linux性能问题(CPU,内存,磁盘I/O,网络)
- SPOJ LCS(Longest Common Substring-后缀自动机-结点的Parent包含关系)
- 7 Ways to earn money on programming(转)
- 利用WebBrowser彻底解决Web打印问题
- lucene3.6.1 经典案例 入门教程 (包含从文件中读取content)
- LeetCode 501. Find Mode in Binary Search Tree (找到二叉搜索树的众数)
- 问题:编译eshoponcontainers失败,提示error:invalid reference format
- Mac中Eclipse安装和使用svn
- js中非死循环引起的栈调用溢出问题
- 十款 Chrome 扩展工具,提高前端编码效率
- Winform数据库连接app.config文件配置
- 008_使用pyenv进行py开发环境管理
热门文章
- CentOS源码安装Wireshark
- 老师的blog整理 .网络编程部分 .网络编程部分 前端部分 django基础部分
- Cesium官方教程7--三维模型
- 《DSP using MATLAB》Problem 8.1
- Maven入门指南
- Django之模板语言(四) ------>;Tags
- redis Hash 命令
- 跟我一起学习webpack使用配置文件(二)
- 前端在本地启动服务预览html页面
- Django项目:CRM(客户关系管理系统)--78--68PerfectCRM实现CRM业务流程(bpm)报名缴费分页