LeetCode学习日记2

数组相关2：对于做到的这两道题，其中有一道是和算法的关系不大，重要的是循环的过程。

1.题目（209.长度最小的子数组）：

给定一个含有 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

思考：要找长度最小的子数组，可以采用双指针法，左指针在子数组的头，右指针在子数组的尾，然后算出长度就完成了。按照答案分析，可以把这个过程形象的叫做叫做“滑动窗口”，因为这个指针不是不变的，具体是指：首先左指针一开始是暂时固定在开头位置的，而右指针是不断遍历的，这个的目的是将从开头开始遍历的所有数相加起来，与目标数进行比较判断，若小于目标数，则右指针一直遍历；若大于等于目标数，那么这个时候左指针也开始一个位置一个位置的逐步遍历了，此时需要将之前相加到的总和减去左指针移动后，不在这个子数组的数字。然后利用一个Math类的方法比较出在所有获得的子数组中最短的。

实现过程：

class Solution {

    public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= target) {
                result = Math.min(result, （right - left） + 1);
                sum -= nums[left];
                left++;
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

---

2.题目(59.螺旋矩阵2):

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

示例 1：

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

示例 2：

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

 

思考：对于这道题不涉及到算法知识点，但是需要模拟这个过程，但是需要循环多少次还有哪个位置开始和结束都是需要清楚的，对于这道题还是有些地方没有理解，所以这道题后续再补上！