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

977. 有序数组的平方

【不足】

1.双指针没掌握到精髓：left = 0, right = len(nums) -1 (不是 right = 0 )

【参考资料】

代码随想录

【代码】

class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        size = len(nums)
        i, j, k = 0, size - 1, size - 1
        ans = [-1] * size

        while i <= j: #最后要比较两个元素
            lm = nums[i] ** 2
            rm = nums[j] ** 2
            if lm > rm :
                ans[k] = lm
                i += 1
            else:
                ans[k] = rm
                j -= 1
            k -= 1

        return ans

 

209. 长度最小的子数组

【精髓】

1.滑动窗口的精髓在于如何移动起始指针的位置，持续向后移动来更新滑动窗口的大小，所以要用while，而不是用if

【代码】

class Solution(object):
    def minSubArrayLen(self, target, nums):
        """
        :type target: int
        :type nums: List[int]
        :rtype: int
        """
        left = 0
        right = 0
        size = len(nums) 
        sum = 0
        res = float("inf")   # 定义一个无限大的数

        while right < size:
            sum += nums[right]

            while sum >= target:
                subsize = right - left + 1
                sum -= nums[left]
                result = min(res,subsize)
                left += 1
            right += 1

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

求解的时候忘记找不到这种情况了 ：

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

59. 螺旋矩阵 II

【注意】

1.循环不变量是指的对边界的处理规则:   [   ) :最后一个节点不处理

【代码】

class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        loop, mid = n//2, n//2
        startx, starty = 0, 0
        count = 1
        nums = [[0] * n for _ in range(n)]  #n*n的二维数组
        
        for offset in range(1, loop+1):

            for j in range(starty, n - offset):
                nums[startx][j] = count
                count += 1
            for i in range(startx, n - offset):
                nums[i][n - offset] = count
                count += 1
            for j in range(n - offset, starty, -1):
                nums[n - offset][j] = count
                count += 1
            for i in range(n - offset, starty, -1):
                nums[i][starty] = count
                count += 1
            
            startx += 1
            starty += 1
        
        if n % 2 == 1:
            nums[mid][mid] = count

        return nums