代码随想录12——数组12——滑动窗口2——求解一个数组的所有相连的子数组（一个集合所有相连的子集）

Ethan Yankang

已于 2024-06-16 21:02:22 修改

阅读量398

点赞数 5

文章标签： python 开发语言

于 2024-06-13 16:13:03 首次发布

本文链接：https://blog.csdn.net/m0_68657832/article/details/139655324

版权

🌈hello，你好鸭，我是Ethan，一名不断学习的码农，很高兴你能来阅读。

✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！

🔥个人主页：Ethan Yankang
🔥推荐：史上最强八股文 || 一分钟看完我的上千篇博客

🔥温馨提示：划到文末发现专栏彩蛋点击这里直接传送

🔥本篇概览：数据结构与算法 || 详细讲解了滑动窗口的通解思想——所有情况遍历完全的思想。🌈⭕🔥

【计算机领域一切迷惑的源头都是基本概念的模糊，算法除外】

🌈序言

算法乃我长久之志也，此关必过。今日得此代码随想录之良品辅助，应按此路学之习之，而长久不可懈怠。

前一系列文章详细讲解了滑动窗口的使用，建议先将这部分知识掌握之后再来学习本篇内容，点击查看。

🔥 代码随想录——数组11——滑动窗口1——求解大于指定和的长度最小的子数组-CSDN博客

🔥 代码随想录系列所有算法精讲一键查阅

题目：

请你输出一个数组的所有子数组，最后返回子数组的个数（不为空）。

剖析题干重点：

数组的连续子数组、串的连续子串（百分之百是滑动窗口）

🔥思路分析：

因为是连续的子数组，所以就无非是这样的思路：

子串的长度为1，2，3……nums.length

只要将每一种长度都遍历完全就OK了。

而且每轮长度的子数组遍历完全过后，慢指针归为0，快指针加1，直至快指针完全加到len时，就完全遍历了。

显然有两重循环。

最终代码：

import java.util.Arrays;
import java.util.Scanner;

public class AllSubArrays{
    public  static int allSubArrays(int[] nums){
        int len=nums.length;
        int slowIndex=0;
        int count=0;
        for(int fastIndex=0;fastIndex<len;fastIndex++){
                int endIndex=fastIndex;
                while(endIndex<len){
                    int[] subArray= Arrays.copyOfRange(nums,slowIndex,endIndex+1);
                    count++;
                    System.out.print("第"+count+"个子数组:");
                    for (int i : subArray) {
                        System.out.print(i+" ");
                    }
                    System.out.println();
                    endIndex++;
                    slowIndex++;
            }
                slowIndex=0;
        }
        return count;
    }




    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数组长度：");
        int len=scanner.nextInt();
        int[] array = new int[len];
        System.out.println("请输入数组：");
        for (int i = 0; i < len; i++) {
            array[i]=scanner.nextInt();
        }

        System.out.print("数组元素为：");
        System.out.println();

        for(int x:array)
        {
            System.out.print(x+"\t");
        }
        System.out.println();
        allSubArrays(array);
    }
}