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

977. 有序数组的平方

class Solution:

    def sortedSquares(self, nums: List[int]) -> List[int]:

        l, r, i = 0,len(nums)-1, len(nums) -1

        res = [0] * len(nums)

        while l <= r:

            if nums[l] ** 2 < nums[r] ** 2:

                res[i] = nums[r] ** 2

                r -= 1 #右指针往左移动

            else:

                res[i] = nums[l] ** 2

                l += 1 #左指针向右移动

            i -= 1 #存放结果的指针向前平移一位

        return res

老师初始化用列表用的，无穷大，我用的0，也通过测试了

剩下两题没做完，读了一下题，周天补吧。