Leetcode Array标签
Array标签 ksum类型的题
以求数组里两个数相加等于target(2sum)为例
首先将数组nums排序
用两个下标分别从nums[0]和nums[nums.length-1]开始像中间移动,逐渐接近target
Knum的解法相同,只是先降为(k-1)num, 时间复杂度为N^(k-1)
数组中三个数相加结果为target:
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
原创
2020-08-04 22:18:30 ·
117 阅读 ·
0 评论