算法day02-数组篇（2）
目录[*]209.长度最小的子数组（滑动窗口）
[*]力扣100：无重复字符的最长子串
[*]力扣100：找到字符串中所有字母异位词
[*]59.螺旋矩阵
[*]华为真题螺旋矩阵：
[*]73题矩阵置零：
[*]48题旋转图像：
[*]240题搜索二维矩阵II：
[*]区间和（前缀和）：
[*]开发商购买土地（二维前缀和）：
一、长度最小的子数组
力扣209题长度最小的子数组，这一题209. 长度最小的子数组 - 力扣（LeetCode）。主要是考察对滑动窗口的理解。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int left = 0;
int sum = 0;
int minLength = Integer.MAX_VALUE;
for(int right = 0; right < nums.length; right++){
sum += nums;
while(sum >= target){ //不断缩小窗口但满足条件，直到得到一个最小的值
minLength = Math.min(minLength, right - left + 1);
sum -= nums;
left++;
}
}
return minLength == Integer.MAX_VALUE ? 0 : minLength;
}
}<br>//时间复杂度：O(n)，最多执行2n次操作<br>//空间复杂度：O(1)，没有额外数组【相关题目】
[*]3题无重复字符的最长子串：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-100-liked
[*]438题找到字符串中所有字母异位词：https://leetcode.cn/problems/find-all-anagrams-in-a-string/description/?envType=study-plan-v2&envId=top-100-liked
二、螺旋矩阵II
主要思路：就是定义四个指针，上下左右，重点在判断是否到达边界，然后按照图示的顺序来进行遍历。
class Solution { public int[][] generateMatrix(int n) { int left = 0,right = n-1; int top = 0, bottom = n-1; int[][] nums = new int; int a = 1; while(left
页:
[1]