3 Sum
来源:互联网 发布:淘宝兼职红包单 编辑:程序博客网 时间:2024/04/27 01:17
public class Solution { public List<List<Integer>> threeSum(int[] nums) { if (nums == null) {throw new IllegalArgumentException("haha");}List<List<Integer>> res = new LinkedList<>();if (nums.length < 3) {return res;}Arrays.sort(nums);for (int i = 0; i < nums.length - 2; i++) {if (i > 0 && nums[i] == nums[i - 1]) {continue;}int l = i + 1;int r = nums.length - 1;while (l < r) {int sum = nums[i] + nums[l] + nums[r];if (sum == 0) {List<Integer> list = new LinkedList<>();list.add(nums[i]);list.add(nums[l]);list.add(nums[r]);res.add(list);l++;r--;while (l < nums.length && nums[l] == nums[l - 1]) {l++;}while (r >= 0 && nums[r] == nums[r + 1]) {r--;}} else if (sum > 0) {r--;} else {l++;}}}return res; }}
0 0
- Two Sum && 3 Sum
- 【Leetcode】3Sum (Sum)
- 3Sum 3Sum Closest 4Sum
- 3Sum & 3Sum Closest & 4Sum
- 3sum、3Sum closet、 4sum
- 3Sum, 3Sum Closest, 4 Sum
- leetcode 2 sum 3sum 4sum
- 2Sum 3Sum 4Sum
- Leetcode 2SUM-3SUM-4SUM
- Leetcode-2sum,3sum,4sum
- leetcode 2 sum & 3 sum & 4 sum
- 3Sum
- 3SUM
- 3-sum
- 3Sum
- 3Sum
- 3Sum
- 3Sum
- SparkML之特征提取(一)主成分分析(PCA)
- Swift编程规范之 Naming
- SparkML之特征提取(二)词项加权之DF-IDF
- 3497. 水仙花数
- SparkML之推荐算法(一)ALS
- 3 Sum
- IntelliJ IDEA快捷键大全(图片)
- NoSql入门和概述
- Random Number Series Questions
- SparkStreaming之基本数据源输入
- C++学习指南
- SparkStreaming之DStream operations
- SparkStreaming之foreachRDD
- SparkStreaming之窗口函数