60天刷题打卡--Day02

LC59螺旋矩阵2

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        matrix = [[0] * n for _ in range(n)]
        num = 1
        left, right, top, bottom = 0, n - 1, 0, n - 1

        while left <= right and top <= bottom:
            for col in range(left, right + 1):
                matrix[top][col] = num
                num += 1
            for row in range(top + 1, bottom + 1):
                matrix[row][right] = num
                num += 1
            if left < right and top < bottom:
                for col in range(right - 1, left, -1):
                    matrix[bottom][col] = num
                    num += 1
                for row in range(bottom, top, -1):
                    matrix[row][left] = num
                    num += 1
            left += 1
            right -= 1
            top += 1
            bottom -= 1

        return matrix

LC977有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        res=list(map(lambda x:x*x , nums))
        res.sort()
        return res

LC209长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

第一次尝试栈–超出时间限制

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        if sum(nums)<target:
            return 0
        stack=[]
        len_res=float("inf")
        for i in nums:
            stack.append(i)
            while(sum(stack)>=target):
                #print("stack_location1:",stack)
                len_res=min(len_res,len(stack))
                stack[:]=stack[1:]
                #print("stack_location2:",stack)
        return len_res

仔细分析之后，此种方法多次使用sum函数且涉及到数组的改变，时间复杂度增加，参考了滑动窗口的写法，修改后如下：

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        if sum(nums)<target or len(nums)==0:
            return 0
        len_res=float("inf")
        begin=0
        end=-1
        sum_nums=0
        for i in nums:
            sum_nums+=i
            end+=1
            while(sum_nums>=target):
                #print("stack_location1:",stack)
                len_res=min(len_res,end-begin+1)
                sum_nums-=nums[begin]
                begin+=1
                #print("stack_location2:",stack)
        return len_res