Leetcode 15 3Sum
来源:互联网 发布:淘宝助理5.6.6.0 编辑:程序博客网 时间:2024/06/08 16:55
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note: The solution set must not contain duplicate triplets.
For example, given array S = [-1, 0, 1, 2, -1, -4],A solution set is:[ [-1, 0, 1], [-1, -1, 2]]
要怎么解决重复是一个问题
万能的sort就起作用了
public class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result = new ArrayList<>(); Arrays.sort(nums); for (int i = 0; i + 2 < nums.length; i++) { if (i > 0 && nums[i] == nums[i - 1]) { continue; } int j = i + 1, k = nums.length - 1; while (j < k) { if (nums[j] + nums[k] + nums[i] == 0) { result.add(Arrays.asList(nums[i], nums[j], nums[k])); j++; k--; while (j < k && nums[j] == nums[j - 1]){ j++; } while (j < k && nums[k] == nums[k + 1]){ k--; } } else if (nums[j] + nums[k] > -nums[i]) { k--; } else { j++; } } } return result;}}
阅读全文
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
- 3Sum - LeetCode 15
- Leetcode #15 3 Sum
- LeetCode---(15) 3 sum
- LeetCode 15 - 3Sum
- leetcode-15 3sum
- leetcode 15 -- 3Sum
- Leetcode[15]-3Sum
- LeetCode 15: 3 Sum
- C++基础(2)2016.6.13
- Android APK反编译
- 617. Merge Two Binary Trees
- java面试须知
- 经典的快速排序算法
- Leetcode 15 3Sum
- 小知识点
- MyEclipse&Maven项目管理教程:详解Maven4MyEclipse
- manjaro 装nvidia独显驱动后,无法进入桌面环境解决办法.md
- 12岁女孩被男主播恐吓威胁 一天打赏主播7万元
- spark streaming统计kafka数据计数不准的问题
- linux 服务及进程
- 快速排序
- 数七之素数