前言
2023-9-24 22:46:27
以下内容源自《【学习算法】》
仅供学习交流使用
推荐
无
滑动窗口-求数组的所有连续子数组
代码
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
我们都有光明的未来
祝大家考研上岸
祝大家工作顺利
祝大家得偿所愿
祝大家如愿以偿
点赞收藏关注哦