原题（来源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/
相关推荐
-
海量数据算法-BitMap介绍和实现
作为一个有素质的程序员，在面试中（不是） 难免会遇到海量数据相关的问题，之前有注意过java.util下面有一个BitSet数据结构，但不是很明白是做什么用的。今天就来研究一下它背...
-
leetcode13-罗马数字转整数
原题 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2...
-
leetcode55-跳跃游戏
原题 原题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入： [2,3,1...
-
剑指offer44-数字序列中某一位的数字
原题（来源Leetcode） 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位...
-
leetcode347-前K个高频元素
原题 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例1： 输入： nums = [1,1,1,2,2,3], k = 2 输出： [1,2] 示例2： 输入： n...
-
leetcode67-二进制求和
原题 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” ...
-
使用递归函数逆序一个栈
原题（来源：牛客网） 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计...
-
leetcode430-扁平化多级双向链表
原题 您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示...
-
leetcode374-猜数字大小
原题 我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接...
-
程序员面试金典01.06-字符串压缩
原题（来源Leetcode） 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字...
