数组----长度最小的子数组(leetcode209)和螺旋矩阵(59)

本文主要讲滑动窗口和螺旋矩阵的解法，后者注意边界问题

文章目录

• 一、长度最小的数组
•     1.滑动窗口
• 二、螺旋矩阵

一、长度最小的子数组(leetcode209)

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：

输入：target = 4, nums = [1,4,4]
输出：1
示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

解题思路：[2,3,1,2,4,3]，以此为例，设置上下两个标记i，j。j表示结尾的标记，i表示开头的标记，一轮向后移动一次，类似于双指针法，请看示例一，最开始i，j都标记在nums【0】的位置，然后判断将j移动过的位置的和加起来大于等于target时，满足条件，可以先将这个长度与max进行比较然后等到最后一轮，注意，第二轮的时候sums要减去nums【i】i，详细如下图所示

代码如下：

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
         int left = 0;
         int reuslt =Integer.MAX_VALUE;
         int sum=0;
         for(int right = 0; right<nums.length; right++){
             sum+=nums[right];
             while(sum>=target){//这里不能用if，因为窗口是一直滑动的
                 reuslt=Math.min(reuslt,right-left+1);
                 sum-=nums[left++];
             }
         }
         return reuslt==Integer.MAX_VALUE?0:reuslt;
    }
}

 

二、螺旋矩阵

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：

 

                                                              输入：n = 1
                                                                输出：[[1]]

详细思路：此题需要注意的就是边界范围，都用左开右闭或者都用左闭右开都行，按照下图来解释，先定义一多维数组res，将外边画红线的分开遍历，按1234的顺序来，遍历一个就将该位置的数值存入一个新数组中，如果n为奇数，那就将最中间那位单独加入新数组中

laijie
 

 

代码如下（示例）：

class Solution {
    public int[][] generateMatrix(int n) {
       int start = 0;
       int i,j;
       int loop=0;
       int nums=1;
       int[][] res = new int[n][n];
       while(loop++< n/2){
         for(j=start;j<n-loop;j++){
             res[start][j]=nums++;
         }
         for(i=start;i<n-loop;i++){
             res[i][j]=nums++;
         }
         for( ;j>=loop;j--){
             res[i][j]=nums++;
         }
         for( ;i>=loop;i--){
             res[i][j]=nums++;
         }
         start++;
       }
       if(n%2==1){
           res[start][start]=nums;
       }
       return res;
    }
}