我是靠谱客的博主 无私香菇,最近开发中收集的这篇文章主要介绍leetcode 面试题57 - II. 和为s的连续正数序列【滑动窗口】,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

题目链接:面试题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]]

程序说明:

设置成左闭右开区间会比较好做,sum小于target右端点加1,sum大于target左端点加1,sum等于target记录答案(答案区间是左闭右开的),然后左端点加1。

注意最后返回的是二维数组,可以用toArray()带参数的方法。(对Java选手极不友好…)

代码如下:

class Solution {
    public int[][] findContinuousSequence(int target) {
        List<int[]> res = new ArrayList<>();
        int i = 1, j = 1, sum = 0;
        while(i <= target / 2) {
            if(sum < target) {
                sum += j;
                j++;
            }
            else if(sum > target) {
                sum -= i;
                i++;
            }
            else {
                int[] a = new int[j - i];
                int len = 0;
                for(int k = i; k < j; k++)
                    a[len++] = k;
                res.add(a);
                sum -= i;
                i++;
            }
        }
        return res.toArray(new int[0][]);
    }
}

最后

以上就是无私香菇为你收集整理的leetcode 面试题57 - II. 和为s的连续正数序列【滑动窗口】的全部内容,希望文章能够帮你解决leetcode 面试题57 - II. 和为s的连续正数序列【滑动窗口】所遇到的程序开发问题。

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

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(84)

评论列表共有 0 条评论

立即
投稿
返回
顶部