977.有序数组的平方
题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/
文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html
视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
示例 1：
输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]
思路：
因为这道题不是第一次做到，由于数组非递减，并且数组元素有正数有负数，在平方之后，数组里的负数平方可能会比数组中一些正数的平方还大，要求是对平方后的数组排序，因此整个数组其实中间的数平方后反而会更小，知道这个规律以后，看到提示说用双指针，所以直接定义一个left，一个right指针，只要考虑两个指针的一些移动就可以。
一开始解题的时候，总以为不能用额外的空间，所以没写出来，后来发现没有这个要求，那么就可以额外定义一个和nums一样大的空数组result，把每轮比对结果从后往前放进去。
class Solution:
def sortedSquares(self, nums: List[int]) -> List[int]:
left = 0
right = len(nums) - 1
#result = [0] * len(nums)
result = [0 for _ in range(len(nums))]
i = len(nums) - 1
while left <= right:
if nums[left] *nums[left] <= nums[right] * nums[right]:
result[i] = nums[right] * nums[right]
right -= 1
i -= 1
else:
result[i] = nums[left] * nums[left]
left += 1
i -= 1
return result 209.长度最小的子数组
题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/
文章讲解：https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html
视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
示例：
输入：s = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
思路：
根据题目提示要用到滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。我直接看了代码随想录给的动图来理解滑动窗。起始位置定义指针 i 和终止位置指针 j ，i 是根据窗口里的数之和sum来考虑是否移动的，如果sum 此外，由于可能出现多个窗口之和=target, 而我们需要的最小的窗口长度，因为我们需要记录每次窗口大小，并保存最小的那个。 这里是代码随想录给出的理解： **窗口内是什么？ **如何移动窗口的起始位置？ **如何移动窗口的结束位置？ 窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。 窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。 窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。 （ps: python中使用float(‘inf’)来表示正无穷大，使用float(‘-inf’)来表示负无穷小） 题目链接：https://leetcode.cn/problems/spiral-matrix-ii/ 文章讲解：https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html 视频讲解：https://www.bilibili.com/video/BV1SL4y1N7mV/ 给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路： 做这个题目没什么思路，所以直接边看视频边理解的。 首先其实可以找规律，这个循环的方式是→↓←↑，如果n是偶数，循环n/2次结束，如果是奇数，循环完n/2次，还有一个中间的数需要填充，那么就可以直接把循环→↓←↑写好，然后迭代循环就好。 看完视频发现，遵循左闭右开原则比较好写，更有普适性。 先定义一个n * n大小的数组nums 定义循环次数loop = n // 2 然后通过count填充每个数，反正就是一个一个往上加，加到n 重点理解偏移量offset，由于每循环一圈，边长度都会 - 1，所以定义了偏移量offset →： 行不变，列变，起始列starty，终止列n-offset(左闭右开) ↓： 列不变，行变，列为n-offset，起始行startx，终止行n-offset(左闭右开) ←： 行不变，列变，起始列为n-offset，终止列starty(左闭右开)，注意python中左右往左标记-1 ↑： 列不变，行变，列为starty，起始行n-offset，终止行startx(左闭右开) 每次循环结束，startx＋1，starty + 1 这个题目重点要理解循环次数，以及每次循环要理清楚思路。需要多回顾，不然容易忘记。class Solution:
def minSubArrayLen(self, target: int, nums: List[int]) -> int:
i = 0
j = 0
sum = 0
L = float('inf')
while j <= len(nums)-1:
sum += nums[j]
while sum >= target:
sum -= nums[i]
L = min(L, j-i+1)
i += 1
j += 1
return 0 if L == float('inf') else L
59.螺旋矩阵II
class Solution:
def generateMatrix(self, n: int) -> List[List[int]]:
nums = [[0] * n for i in range(n)]
startx = 0
starty = 0
count = 1
for offset in range (1, n // 2 + 1):
for i in range(starty, n - offset):
nums[startx][i] = count
count += 1
for i in range(startx, n - offset):
nums[i][n-offset] = count
count += 1
for i in range(n - offset, starty, -1):
nums[n-offset][i] = count
count += 1
for i in range(n - offset, startx, -1):
nums[i][startx] = count
count += 1
startx += 1
starty += 1
if n % 2 == 1:
nums[n//2][n//2]=count
return nums