Leetcode面试题57 - II. 和为s的连续正数序列

题目:

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

示例 1：

输入：target = 9
输出：[[2,3,4],[4,5]]
示例 2：

输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

AC代码:滑动窗口算法

class Solution {
    public int[][] findContinuousSequence(int target) {
        int sum = 0;
        int left = 1;
        int right = 1;
        List<int[]> lists = new ArrayList<>();

        while(left <= target / 2){
            if(sum == target){
                int[] tmp = new int[right - left];
                for(int i=left;i!=right;++i){
                    tmp[i - left] = i;
                }
                lists.add(tmp);
                sum -= left;
                ++left;
            }
            else if(sum > target){
                sum -= left;
                ++left;
            }
            else{
                sum += right;
                ++right;
            }
        }
        return lists.toArray(new int[lists.size()][]);
    }
}

最后

以上就是瘦瘦未来为你收集整理的Leetcode面试题57 - II. 和为s的连续正数序列的全部内容，希望文章能够帮你解决Leetcode面试题57 - II. 和为s的连续正数序列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。