原题（来源Leetcode）
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
示例 1:
输入: target = 9
输出: [[2,3,4],[4,5]]
示例 2:
输入: target = 15
输出: [[1,2,3,4,5],[4,5,6],[7,8]]
限制：
1 <= target <= 10^5
解法
思想
这道题最大的坑就是用二维数组做返回值吧。。确实语法上挺麻烦的，解法就是滑动窗口，一个prev一个next，如果当前区间内的所有值的和小于目标值，next后移一位，如果大于目标值，prev后移一位，如果等于目标值，把当前区间内的所有数放入数组中再放入一个list中。
这样下去直到prev大于目标值的一半，就可以结束循环了，然后将list中所有的数组再搞进一个数组里去。
代码
class Solution {
public int[][] findContinuousSequence(int target) {
List<int[]> list = new ArrayList<int[]>();
int prev = 1,next = 1;
int sum = 1;
while(next<=(target+1)/2){
if(sum > target){
sum = sum-prev;
prev++;
}else{
if(sum == target){
int[] nums = new int[next-prev+1];
for(int i = 0;i<next-prev+1;i++){
nums[i] = i+prev;
}
list.add(nums);
}
next++;
sum = sum+next;
}
}
int[][] ans = new int[list.size()][];
for(int i = 0;i<list.size();i++){
ans[i] = list.get(i);
}
return ans;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e5%89%91%e6%8c%87offer57-%e5%92%8c%e4%b8%bas%e7%9a%84%e8%bf%9e%e7%bb%ad%e6%ad%a3%e6%95%b0%e5%ba%8f%e5%88%97/
相关推荐
-
leetcode648-单词替换
原题 在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 oth...
-
leetcode206-反转链表
原题 反转一个单链表。 示例： 输入： 1->2->3->4->5->NULL 输出： 5->4->3->2->1->NULL 进阶： 你可以迭代或递归地反转链表。你能否用两种方法...
-
leetcode1071-字符串的最大公因子
原题 对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 ...
-
leetcode72-编辑距离
原题 给你两个单词 word1 和 word2 ，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字...
-
leetcode1413-逐步求和得到正数的最小值
原题 给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。 你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums...
-
leetcode443-压缩字符串
原题 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，...
-
剑指offer46-把数字翻译成字符串
原题 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编...
-
leetcode73-矩阵置零
原题 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], ...
-
leetcode1300-转变数组后最接近目标值的数组和
原题 给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 targe...
-
程序员面试金典08.01-三步问题
原题（来源Leetcode） 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模...
