算法第二天|LeetCode977、LeetCode209、LeetCode59-CSDN博客

本文链接：https://blog.csdn.net/m0_58886955/article/details/128852575

给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        i,j,k=0,len(nums)-1,len(nums)-1
        result=[0]*len(nums)#浅拷贝
        #定义与原数组同长的数组result
        #i,j双指针，k索引下标
        #k的索引是从大到小，数组还是升序
        while i<=j:
            if nums[i]*nums[i] > nums[j]*nums[j]:
                result[k]=nums[i]*nums[i]
                i+=1
                k-=1
            else:
                result[k]=nums[j]*nums[j]
                j-=1
                k-=1
        return result

209. 长度最小的子数组

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

找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

输入：target = 4, nums = [1,4,4]
输出：1

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        #定义一个正无限大的数
        #求最小值所以初始化为正无穷
        res=float("inf")
        Sum=0
        index=0
        for i in range(len(nums)):
            Sum+=nums[i]
            while Sum>=target:
                #从当前长度和收集的长度取最小值
                res=min(res,i-index+1)
                Sum-=nums[index]
                index+=1
        return 0 if res==float("inf") else res

59. 螺旋矩阵 II

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

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

输入：n = 1
输出：[[1]]

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        left,right,up,down=0,n-1,0,n-1
        matrix=[[0]*n for _ in range(n)]#深拷贝
         #创建新数组
        num=1
        while left<=right and up<=down:
            #遵循循环不变量原则
            # 填充左到右
            for i in range(left, right+1):
                matrix[up][i] = num
                num += 1
            up += 1
            # 填充上到下
            for i in range(up, down+1):
                matrix[i][right] = num
                num += 1
            right -= 1
            # 填充右到左
            for i in range(right, left-1, -1):
                matrix[down][i] = num
                num += 1
            down -= 1
            # 填充下到上
            for i in range(down, up-1, -1):
                matrix[i][left] = num
                num += 1
            left += 1
        return matrix

你觉得这条路很难走的时候，一定是上坡路！