算法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]
2