LeetCode高频面试60天打卡日记Day06

最新推荐文章于 2024-10-01 18:51:18 发布

YoungNUAA

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量142

点赞数

文章标签： java

本文链接：https://blog.csdn.net/YoungNUAA/article/details/104704694

版权

Day06

（滑动数组）
在这里插入图片描述
Idea:（滑动数组）

1、因为target>=1 所以滑动数组左右边界初始化为1

2、规定滑动数组尺寸[i,j) 左开右闭

3、循环次数为 i<=target/2 因为数组连续，当滑动数组最左边>=target/2时，数组无论如何也不会出现和为target组合

class Solution {
    public int[][] findContinuousSequence(int target) {
        //滑动窗口解决问题
        int i = 1;  //窗口最左端
        int j = 1;  //窗口最右端  [i,j)
        List<int[]> ans = new ArrayList<>();
        int sum = 0;
        while(i<=target/2){
            if(sum<target){
                sum += j;
                j++;
            }else if(sum>target){
                sum -= i;
                i++;
            }else{
                int[] temp = new int[j-i];
                for(int k=i;k<j;k++){
                    temp[k-i] = k; 
                }
                ans.add(temp);
                sum -= i;
                i++;
            }
        }
        return ans.toArray(new int[ans.size()][]);
    }
}