LintCode 57 三数之和
来源:互联网 发布:java客户管理系统源码 编辑:程序博客网 时间:2024/06/13 12:47
题目:solveNQueens
要求:
给出一个有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)
算法要求:
无
解题思路:
直接三重循环求解,用set去除重复的组合。
算法如下:
vector<vector<int> > threeSum(vector<int> &nums) { // write your code here vector<vector<int> > vec; set<vector<int> > s; sort(nums.begin(), nums.end()); int size = nums.size(); for (int i = 0; i < size && nums[i] <= 0; i++) { for (int j = i + 1; j < size; j++) { for (int k = j + 1; k < size; k++) { if (nums[i] + nums[j] + nums[k] == 0) { vector<int> tempVec; tempVec.push_back(nums[i]); tempVec.push_back(nums[j]); tempVec.push_back(nums[k]); s.insert(tempVec); } } } } set<vector<int> >::iterator it; for (it = s.begin(); it != s.end(); it++) { vec.push_back(*it); } return vec; }
0 0
- lintcode-三数之和-57
- LintCode 57-三数之和
- lintcode(57)三数之和
- LintCode 57 三数之和
- LintCode 三数之和
- LintCode 三数之和
- LintCode: 三数之和
- lintcode,三数之和
- Lintcode 三数之和
- [Lintcode]三数之和
- lintcode--三数之和
- lintcode 三数之和
- [LintCode 57] 三数之和(Python)
- LintCode(M)三数之和
- LintCode两数之和,三数之和,四数之和
- 【lintcode】两数之和、三数之和、最接近的三数之和、四数之和小结
- LintCode 三数之和(二)
- 三数之和——LintCode
- Sql日期时间格式转换
- C语言中数组名作为参数进行函数传递
- 基于proteus的51单片机仿真实例三十一、C语言的while循环语句
- Maven解决jar包依赖冲突
- 数据预测之BP神经网络具体应用以及matlab代码
- LintCode 57 三数之和
- a+b
- 基于proteus的51单片机仿真实例三十二、C语言的do-while循环语句
- C++ 上机实验(一)【类与对象】
- 类变量,成员变量,局部变量区别
- 基于proteus的51单片机仿真实例三十三、C语言的goto无条件转移语句演示实例
- 第k短路算法模板
- CentOS安装与配置Maven
- 基于proteus的51单片机仿真实例三十四、C语言的break语句