-
leetcode 数组专题 04-leetcode.259 three-sum-smaller 力扣.259 较小的三数之和
题目
题目描述
给定一个长度为 n 的整数数组和一个目标值 target ,寻找能够使条件 nums[i] + nums[j] + nums[k] < target 成立的三元组 i, j, k 个数(0 <= i < j < k < n)。
示例 1:
输入: nums = [-2,0,1,3], target = 2
输出: 2
解释: 因为一共...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题 04-leetcode.16 three-sum-closest 力扣.16 最接近的三数之和
题目
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1:
输入:nums = [-1,2,1,-4], target = 1
输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。
示例 2:
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题 04-leetcode.15 three-sum 力扣.15 三数之和
题目
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。
请你返回所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例 1:
输入:nums = [-1,0,1,2,-1...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题 01-leetcode.653 two-sum IV 力扣 653. 两数之和 IV 二叉树/binary-tree
题目
给定一个二叉搜索树 root 和一个目标结果 k,如果二叉搜索树中存在两个元素且它们的和等于给定的目标结果,则返回 true。
示例 1:
5
/ \
3 6
/ \ \
2 4 7
输入: root = [5,3,6,2,4,null,7], k = 9
输出: true
示例 2:
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题 01-leetcode.170 two-sum III 力扣 170. 两数之和 III - 数据结构设计
题目
题目描述
设计一个接收整数流的数据结构,该数据结构支持检查是否存在两数之和等于特定值。
实现 TwoSum 类:
TwoSum() 使用空数组初始化 TwoSum 对象
void add(int number) 向数据结构添加一个数 number
boolean find(int value) 寻找数据结构中是否存在一对整数,使得两数之和与给定的值相等。如果存在,返回 tru...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题 01-leetcode.167 two-sum-ii 力扣.167 两数之和II
题目
给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列,请你从数组中找出满足相加之和等于目标数 target 的两个数。
如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。
以长度为 2 的整数数组 [index...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题 01-leetcode.1 two-sum 力扣.1 两数之和 N 种解法
题目
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + n...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题 01-力扣.128 最长连续序列 leetcode longest-consecutive-sequence
题目
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1:
输入:nums = [100,4,200,1,3,2]
输出:4
解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
示例 2:
输入:nums = [0,3,7,2,5,8,4,6,0,...
2020-06-08 07:13:08 |
Algorithm