Skip to content

Latest commit

 

History

History
49 lines (28 loc) · 1.11 KB

File metadata and controls

49 lines (28 loc) · 1.11 KB

English Version

题目描述

给定一个长度为 n 的整数数组和一个目标值 target,寻找能够使条件 nums[i] + nums[j] + nums[k] < target 成立的三元组  i, j, k 个数(0 <= i < j < k < n)。

示例:

输入: nums = [-2,0,1,3], target = 2
输出: 2 
解释: 因为一共有两个三元组满足累加和小于 2:
     [-2,0,1]
     [-2,0,3]

进阶:是否能在 O(n2) 的时间复杂度内解决?

解法

Python3

Java

...