代码随想录算法训练营第二天｜977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵II

977 有序数组的平方
这一题也是采用双指针法，一个指向起始位置，一个指向终止位置，比较两个指针指向元素的绝对值，下一步指向大绝对值元素的指针进行移动

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        n = len(nums)
        left = 0
        right = n-1
        i = n-1
        nlist = [int]*n

        while left <= right:
            if abs(nums[left]) <= abs(nums[right]):
                nlist[i] = nums[right]**2
                right -= 1
            else:
                nlist[i] = nums[left]**2
                left += 1
            i -= 1
        return nlist

209 长度最小的子数组
本题采用滑动窗口的方法，将暴力解法中的两个循环搜索区间的过程转变为一个循环来实现。本题窗口表示满足元素和小于等于target的连续子数组，两个指针初始设置在其实位置，其中一个指针进行移动，当窗口内元素和满足要求时，比较窗口长度和现最小长度，若大于则移动前面的指针并将前面元素移出窗口，若小于则更新现最小长度
初始窗口最小长度res可以设置为一个无穷大的数

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        j = 0
        res = float("inf")
        s = 0

        for i in range(len(nums)):
            s += nums[i]
            while s >= target:
                res = min(res, i-j+1)
                s -= nums[j]
                j += 1

        return 0 if res == float("inf") else res

59 螺旋矩阵
本题采用左闭右开的边界设置来顺时针构建矩阵，循环的边界设置要确定矩阵的左上角sp和右下角n-i，每画完一层对应的左上角和右下角都要往里收缩。当n为奇数时要单独填充矩阵中间的元素
顺带一提顺时针画矩阵的这个过程让我想起来了life game的银河

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        sp = 0
        mat = [[0]*n for _ in range(n)]
        loop = n//2
        num = 1
        
        for i in range(1,loop+1):
            for j in range(sp,n-i):
                mat[sp][j] = num
                num += 1
            for j in range(sp,n-i):
                mat[j][n-i] = num
                num += 1
            for j in range(n-i,sp,-1):
                mat[n-i][j] = num
                num += 1
            for j in range(n-i,sp,-1):
                mat[j][sp] = num
                num += 1
            sp += 1
            
        if n%2 != 0:
            mat[loop][loop] = num
        return mat