18. 4Sum
来源:互联网 发布:淘宝十年产品事pdf下载 编辑:程序博客网 时间:2024/06/09 14:09
http://www.cnblogs.com/yrbbest/p/4434188.html
同3Sum。 Time Complexity - O(n3), Space Complexity - O(1)
public class Solution { public ArrayList<ArrayList<Integer>> fourSum(int[] num, int target) { ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); if(num == null || num.length < 4) return result; Arrays.sort(num); for(int i = 0; i < num.length - 3; i ++){ if(i > 0 && num[i] == num[i - 1]) continue; for(int j = i + 1; j < num.length - 2; j ++){ if(j > i + 1 && num[j] == num[j - 1]) continue; int left = j + 1, right = num.length - 1; while(left < right){ int sum = num[i] + num[j] + num[left] + num[right]; if(sum == target){ ArrayList<Integer> list = new ArrayList<Integer>(); list.add(num[i]); list.add(num[j]); list.add(num[left]); list.add(num[right]); result.add(list); left ++; right --; while(left < right && num[left] == num[left - 1]) left ++; while(left < right && num[right] == num[right + 1]) right --; } else if(sum < target) { left ++; } else { right--; } } } } return result; }}
阅读全文
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
- tableView 的常规效果:传统和内边距的设定
- QuartzManager 定时器管理
- 433和2.4G无线通信比较
- 算法复杂度计算O(N)
- 使用scrapy 抓取顶点小说
- 18. 4Sum
- Java集合-04之 fail-fast总结(通过ArrayList来说明fail-fast的原理、解决办法)
- 新型的大型bbs架构(squid+nginx)
- CSS布局方式
- 了解到的一些泛型知识,以及在此过程中遇到的问题
- java连接Mysql数据库
- J
- java RandomAccessFile类的使用案例(压缩包复制)
- <高性能SQL调优精要与案例解析>新书发售,敬请关注。。。