259. 3Sum Smaller
来源:互联网 发布:mac acl是什么意思 编辑:程序博客网 时间:2024/05/26 12:03
Given an array of n integers nums and a target, find the number of index triplets i, j, k
with 0 <= i < j < k < n
that satisfy the condition nums[i] + nums[j] + nums[k] < target
.
For example, given nums = [-2, 0, 1, 3]
, and target = 2.
Return 2. Because there are two triplets which sums are less than 2:
[-2, 0, 1][-2, 0, 3]
Follow up:
Could you solve it in O(n2) runtime?
public class Solution { public int threeSumSmaller(int[] nums, int target) { Arrays.sort(nums); int res = 0; for (int i = 0; i < nums.length; i ++) { //if (i == 0 || nums[i] != nums[i - 1]) { int low = i + 1, high = nums.length - 1, sum = target - nums[i]; while (low < high) { if (nums[low] + nums[high] < sum) { res += high - low; low ++; //while (low < high && nums[low] == nums[low - 1]) low ++; } else { high --; while (low < high && nums[high] == nums[high + 1]) high --; } } //} } return res; }}
0 0
- 259. 3Sum Smaller
- 259. 3Sum Smaller
- Leetcode-259. 3 Sum Smaller
- [leetcode] 259. 3Sum Smaller
- [LeetCode]259. 3Sum Smaller
- LeetCode 259. 3Sum Smaller
- [leetcode] 259. 3Sum Smaller 解题报告
- Leetcode 259. 3Sum Smaller (Medium) (cpp)
- [Leetcode] 259. 3Sum Smaller 解题报告
- LeetCode-3Sum Smaller
- [Leetcode]3Sum Smaller
- [LeetCode259]3Sum Smaller
- 3Sum Smaller
- 3Sum Smaller
- [leetcode 259]3Sum Smaller
- LeetCode 359. 3Sum Smaller
- LeetCode 259. 3Sum Smaller(三数值和)
- LeetCode 题解(270) : 3Sum Smaller
- ContentResolve内容访问者(访问系统)
- C# 图片识别(支持21种语言)
- Android内存分析
- SAP S/4HANA 1610新版本有哪些新功能
- Linux Used内存到底哪里去了?
- 259. 3Sum Smaller
- 10001UVa伊甸园
- boost::less_than_comparable 使用
- 初级01 love2D环境搭建-超级懒人版
- Caffe使用step by step:caffe框架下的基本操作和分析
- Caffe 初识,揭开面纱
- caffe实战笔记
- 爬虫总结(一)-- 爬虫基础 & python实现
- 爬虫总结(二)-- scrapy