4Sum
来源:互联网 发布:淘宝女装英文店名 编辑:程序博客网 时间:2024/06/07 19:10
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.
Note:
- Elements in a quadruplet (a,b,c,d) must be in non-descending order. (ie, a ≤ b ≤ c ≤ d)
- The solution set must not contain duplicate quadruplets.
For example, given array S = {1 0 -1 0 -2 2}, and target = 0. A solution set is: (-1, 0, 0, 1) (-2, -1, 1, 2) (-2, 0, 0, 2)
class Solution {public: static bool compare_func(const int d1, const int d2) { return d1 < d2; } vector<vector<int> > fourSum(vector<int> &num, int target) { int i, j, k, l; vector< vector<int> > data; vector<int> element(4); sort(num.begin(), num.end(), compare_func); if(num.size() < 4) return data; for(i = 0; i < num.size() - 1; i++) { if(i != 0 && num[i] == num[i - 1]) continue; for(l = i + 1; l < num.size(); ) { for(j = l + 1, k = num.size() - 1; j < k ; ) { if(num[j] + num[k] + num[i] + num[l] < target) { j++; } else if(num[j] + num[k] + num[i] + num[l] > target) { k--; } else { element[0] = num[i]; element[1] = num[l]; element[2] = num[j]; element[3] = num[k]; data.push_back(element); while(num[++j] == num[j - 1] && j < k); while(num[--k] == num[k + 1] && j < k); } } while(num[++l] == num[l - 1] && l < num.size()); } } return data; }};
0 0
- 【Leetcode】4Sum (Sum)
- leetcode 2 sum 3sum 4sum
- 3Sum 3Sum Closest 4Sum
- 3Sum & 3Sum Closest & 4Sum
- 2Sum 3Sum 4Sum
- 3sum、3Sum closet、 4sum
- 3Sum, 3Sum Closest, 4 Sum
- Leetcode 2SUM-3SUM-4SUM
- Leetcode-2sum,3sum,4sum
- leetcode 2 sum & 3 sum & 4 sum
- 4Sum
- 4Sum
- 4Sum
- 4Sum
- 4Sum
- 4Sum
- 4Sum
- 4Sum
- Fragment的陷阱
- pcduino v3 ubuntu12.04装opencv2.4.9
- DTP语义组分析
- RGB图像转灰度图(Matlab、OpenCV、Java实现)(一)
- hdu----1003 Max Sum
- 4Sum
- Java.io之文件
- Windows socket之WSAEventSelect模型
- 面试题:HashMap HashTable ConcurrentHashMap区别
- 我的回忆
- apache mina
- Java 生成文件MD5算法
- 一般图匹配带花树
- syntax error near unexpected token `then'问题的解决