【Leetcode】长度最小的子数组&螺旋矩阵II

Leetcode

---

前言

数组

今天复习回顾数组的另外两种题型，长度最小的子数组和螺旋矩阵II

一、长度最小的子数组

链接: 长度最小的子数组
给定一个含有 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

1.思路分析

这道题的暴力解法是通过两个for循环找到数组，更简单的方法是使用滑动窗口，设定两个下标slowIndex(左下标)和fastIndex(右下标)，其初始值都是0，其中右下标再每个循环增加1，然后计算[左下标，右下标]之间数值的总和，如若大于目标值则左下标向右移动一格，找到一个符合目标数值的数组后，在整数变量result中存入该数组的长度，继续循环，直至循环结束。此时result的值便是给定数组中最短的符合要求的长度。

2.代码实现

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int sum=0;
        int result=nums.length+1;
        for(int slowindex=0,fastindex=0;fastindex<nums.length;fastindex++){
            sum += nums[fastindex];
            while (sum >= target) {
                result = Math.min(result, fastindex - slowindex + 1);
                sum -= nums[slowindex];
                slowindex++;
            }
        }
        return result==nums.length+1?0:result;
    }
}

二、螺旋矩阵II

链接: 螺旋矩阵II

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

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

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

1.思路分析

这题的关键主要是要抓住循环中边界设置的问题。根据给定的正整数我们可以得到每边的数字个数，进而可以计算出需要循环几次。为了给值方便，我们将正方形的四个角设置为每段循环的开头。
如果n为奇数，则最中心的坐标为（n/2,n/2）需要单独赋值，否则通过循环操作。
关键是代码里处理的原则统一的左闭右开。

2.代码实现

代码如下（示例）：

class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;  // 控制循环次数
        int[][] res = new int[n][n];
        int start = 0;  // 每次循环的开始点(start, start)
        int count = 1;  // 定义填充数字
        int i, j;

        while (loop++ < n / 2) { // 判断边界后，loop从1开始
            // 模拟上侧从左到右
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }

            // 模拟右侧从上到下
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            }

            // 模拟下侧从右到左
            for (; j >= loop; j--) {
                res[i][j] = count++;
            }

            // 模拟左侧从下到上
            for (; i >= loop; i--) {
                res[i][j] = count++;
            }
            start++;
        }

        if (n % 2 == 1) {
            res[start][start] = count;
        }

        return res;
    }
}

总结

明天开始是对于链表，双指针，字符串类题目的复习！