摘要： 题目 四数之和 四数之和 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 样例 例如，对于给定的整数数组S=[1, 0, -1, 0, -2, 2] 和 target=0. 满足要求的四元组集合为： (-1, 0, 0, 1) (-2, - 阅读全文

摘要： 题目 三数之和 II 三数之和 II 给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组，返回这三个数的和。 样例 例如S = [-1, 2, 1, -4] and target = 1. 和最接近1的三元组是 -1 + 2 + 1 = 2. 注意 只需要返回三元组之和，无需返 阅读全文

摘要： 题目 三数之和 三数之和 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 样例 如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是： (-1, 0, 1) (-1, -1, 2) 注意 在三元组(a, b, c)， 阅读全文

摘要： 题目： 子数组之和 子数组之和 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 给出[-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3]. 解题： 更新 子树的和是0，根据给的例子：[-3, 1, 2, -3, 4]，其累加和【- 阅读全文

摘要： 两个数的和|| 给定一个排序数组，求出其中两个数的和等于指定target时，这两个数在原始数组中的下标,返回的下标从1开始 解题 原始数组已经是升序的，找出其中两个数的和等于target 定义两个指针，left right 计算x = num[left] + num[right] 的值 等于targ 阅读全文

摘要： 题目 两数之和 给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。 样例numbers=[2, 7, 11, 15], target=9 return [ 阅读全文