Day2 |977.有序数组的平方 | 209.长度最小的子数组| 59.螺旋矩阵II
977.有序数组的平方
题目链接：
给一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
拿到题的第一感觉:
对每个数平方，然后排序（典型的暴力解法，在排序的时候想到除了调用sort方法，要自己写一个排序的代码好像不会）
看了题解以后，才感觉双指针的操作好巧妙。
收获的点：
因为数组nums中可能含有负数，平方后比较大的数在两边，分别定义left和right指针，定义一个新列表res, 用site从后往前收集元素
site = len(nums)-1
if nums[left] **2 > nums[right]**2:
res[site] = nums[left]**2
site -=1
left +=1
else:
res[site] = nums[right]**2
site -=1
right -=1
完整代码：
class Solution:
def sortedSquares(self, nums: List[int]) -> List[int]:
left,right = 0,len(nums)-1
res = [-1]*len(nums) #这里有犯一个错误，以为定义一个空列表也行，因为后面调用了res[site]应该是要有长度才对
site = len(nums)-1
if len(nums) == 1:
return [nums[0]*nums[0]]
while left <= right:
if nums[left]*nums[left] < nums[right]*nums[right]:
res[site] = nums[right]*nums[right]
right -=1
else:
res[site]=nums[left]*nums[left]
left +=1
site-=1
return res
209.长度最小的子数组
题目链接：
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。
拿到题的第一感觉：
子集可能有很多，还要比较子集的长度，有点懵。看了题解，理清了头绪：因为数组中都是正整数，所以当前x个元素加和大于target的话，x+1个肯定也是大于的，所以就把x的左边界的元素去掉，看能否继续满足，满足则减去，建立while循环，直到减到最少。从左到右依次遍历，更新每次的最小长度。
收获的点：
1）这种滑动窗口思想的实现：
while s >= target:
ans = min(ans,right-left+1)
s -= s[left] #不断把左边多余的减去，减少长度
left +=1
2）enumerate函数的使用:同时获取了列表的索引和对应的元素
s =0
for right,x in enumerate(nums):
s+= x
#right在后面（循环体内部有调用）
完整代码：
#方法一：
class Solution:
def minSubArrayLen(self, target: int, nums: List[int]) -> int:
n = len(nums)
ans = n + 1 # 也可以写 inf
s = left = 0
for right, x in enumerate(nums):
s += x
while s - nums[left] >= target:
s -= nums[left]
left += 1
if s >= target:
ans = min(ans, right-left+1)
return ans if ans <= n else 0
#方法二：
class Solution:
def minSubArrayLen(self, target: int, nums: List[int]) -> int:
left = 0
ans = len(nums)+1
s = 0
for right,x in enumerate(nums):
s += x
while s - nums[left] >= target:
s -= nums[left]
left +=1
if s >= target:
ans = min(ans,right-left+1)
return ans if ans <= len(nums) else 0
59.螺旋矩阵II
题目链接：
给一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。
拿到题目的感觉：
感觉有点复杂，不知道怎么下手。第一遍看题解也没太明白，后来把代码中的循环代入具体的数值，豁然开朗。
收获的点：
1）这类模拟题很重要的一点是想清楚步骤减的规律，比如这个螺旋遵循的就是：从左到右->从上到下->从右到左->从下到上。
2）边界的处理要坚持设定的原则，比如左闭右闭，只要保持都是这个区间就行，如果要包含right那个元素，区间右侧定义为right+1即可：range(left,right+1),实际上执行的是[left,right]。
3）while 循环的真的很好用，以前大部分时候都会选择for 循环，对while循环掌握的不熟练。经过这几个题发现，当需要循环到满足一定条件时，可以考虑设定while循环。
- 生成矩阵的方式
matrix= [[0]*n for _ in range(n)]
#生成n*n的矩阵，因为[0]*n是生成n个0的列表
当然也可以这样：
matrix = [ [0 for _ in range(n)] for _ in range(n)]
完整代码：
class Solution:
def generateMatrix(self, n: int) -> List[List[int]]:
t,b,l,r = 0,n-1,0,n-1
mat = [[0]*n for _ in range(n)]
num,tar = 1,n*n
while num <= tar:
for i in range(l,r+1):
mat[t][i] = num
num +=1
t +=1
for i in range(t,b+1):
mat[i][r] = num
num +=1
r -= 1
for i in range(r,l-1,-1):
mat[b][i] = num
num +=1
b -= 1
for i in range(b,t-1,-1):
mat[i][l] = num
num +=1
l +=1
return mat
理清楚循环遍历的方式后，解决54. 螺旋矩阵 - 力扣（Leetcode） 也就很容易了，是一样的套路：明确上下左右边和遍历的遍历，while循环的终止条件，边更新的位置，边界的设定。
54螺旋矩阵的代码如下：
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
if not matrix or not matrix[0]:
return []
l,r,t,b = 0,len(matrix[0])-1,0,len(matrix)-1
res = []
s = len(matrix[0]) * len(matrix)
while s > 0:
for i in range(l,r+1):
res.append(matrix[t][i])
s -=1
t +=1
for i in range(t,b+1):
res.append(matrix[i][r])
s -=1
r -=1
for i in range(r,l-1,-1):
res.append(matrix[b][i])
s -=1
b -=1
for i in range(b,t-1,-1):
res.append(matrix[i][l])
s -=1
l +=1
return res[0:len(matrix)*len(matrix[0])]
