滑动窗口-求数组的所有连续子数组【学习算法】

滑动窗口-求数组的所有连续子数组【学习算法】

前言

2023-9-24 22:46:27

以下内容源自《【学习算法】》
仅供学习交流使用

版权

禁止其他平台发布时删除以下此话
本文首次发布于CSDN平台
作者是CSDN@日星月云
博客主页是https://blog.csdn.net/qq_51625007
禁止其他平台发布时删除以上此话

推荐

滑动窗口-求数组的所有连续子数组

代码

java 复制代码
import java.util.ArrayList;
import java.util.Scanner;

/*
3
1 2 3
 */
public class Main2 {


    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = scanner.nextInt();
        }

        ArrayList<ArrayList<Integer>> lists = subArr(a);
        System.out.println(lists);

    }

    public static ArrayList<ArrayList<Integer>> subArr(int[] nums) {
        ArrayList<ArrayList<Integer>> lists=new ArrayList<>();

        //滑动窗口的大小
        for (int k = 1; k <= nums.length; k++) {
            //左边界
            for (int i = 0; i < nums.length; i++) {
                if (i+k > nums.length){
                    continue;
                }
                ArrayList<Integer> list=new ArrayList<>();
                //窗口
                for (int j = i; j < i+k; j++) {
                    list.add(nums[j]);
                }
                lists.add(list);
            }
        }
        return lists;
    }
}

最后

2023-9-24 22:52:48

我们都有光明的未来

祝大家考研上岸
祝大家工作顺利
祝大家得偿所愿
祝大家如愿以偿
点赞收藏关注哦

相关推荐
binnnngo44 分钟前
Minmax 算法与 Alpha-Beta 剪枝小教学
算法·机器学习·剪枝
এ᭄画画的北北2 小时前
力扣-287.寻找重复数
算法·leetcode
一只小青团5 小时前
Python之面向对象和类
java·开发语言
qq_529835356 小时前
ThreadLocal内存泄漏 强引用vs弱引用
java·开发语言·jvm
落笔画忧愁e6 小时前
扣子Coze飞书多维表插件添加数据记录
java·服务器·飞书
不太可爱的叶某人6 小时前
【学习笔记】MySQL技术内幕InnoDB存储引擎——第5章 索引与算法
笔记·学习·mysql
岁岁岁平安6 小时前
Redis基础学习(五大值数据类型的常用操作命令)
数据库·redis·学习·redis list·redis hash·redis set·redis string
知识分享小能手8 小时前
Vue3 学习教程,从入门到精通,使用 VSCode 开发 Vue3 的详细指南(3)
前端·javascript·vue.js·学习·前端框架·vue·vue3
秋千码途8 小时前
小架构step系列08:logback.xml的配置
xml·java·logback
飞翔的佩奇8 小时前
Java项目:基于SSM框架实现的旅游协会管理系统【ssm+B/S架构+源码+数据库+毕业论文】
java·数据库·mysql·毕业设计·ssm·旅游·jsp