18. 4Sum
来源:互联网 发布:淘宝营销培训 编辑:程序博客网 时间:2024/06/06 00:44
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: 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: vector<vector<int>> fourSum(vector<int>& nums, int target) { set<vector<int>> vec; int sz = nums.size(); sort(nums.begin(), nums.end()); for(int i = 0; i < sz; ++i){ for(int j = i + 1; j < sz; ++j){ int l = j + 1, r = sz - 1; int fix = nums[i] + nums[j]; while(l < r){ int var = nums[l] + nums[r]; if(fix + var == target){ vec.insert({nums[i], nums[j], nums[l], nums[r]}); ++l; --r; } else if(fix + var < target) ++l; else if(fix + var > target) --r; } } } return vector<vector<int>>(vec.begin(), vec.end()); }};
阅读全文
0 0
- 15. 3Sum 和 18. 4Sum
- LeetCode --- 18. 4Sum
- [Leetcode] 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- leetcode 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- 18. 4Sum LeetCode
- 18. 4Sum
- leetcode 18. 4Sum
- 18. 4Sum
- 18. 4Sum
- jQuery自定义插件编写
- HDU5972-bitset的应用或者shift-and
- 合并两个排序的链表
- 专题二 符号的技巧---- 10.单引号和双引号
- 08.java语言基础-实现int类型数组元素拷贝
- 18. 4Sum
- 第41课:Checkpoint彻底解密:Checkpoint的运行原理和源码实现彻底详解
- 09.java语言基础-system类中的arraycopy方法
- 在android中创建计时器
- DP--多重背包--队列优化
- Chrome和Firefox插件个人收藏
- 华为帧中继中LMI协议
- JSP基本知识
- 10.java语言基础-排序算法-冒泡排序