leetcode刷题——循环

• 特点：边界变换问题
• 解题关键：抓住循环一致性原则，遇到边界每一次的开闭原则都是统一的。

54. 螺旋矩阵

59. 螺旋矩阵 II

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        matrix=[[0]*n for _ in range(n)]
        left,right,up,down=0,n-1,0,n-1 # 可变的边界是这道题的难点，关键在于抓住循环一致性原则每一条边的开闭都是要一致的，下面都是左闭右闭
        number=1 # 要填充的数字
        while left<=right and up<=down:   # 左右或者上下重合度时候就不需要遍历了
            # 从左到右填充
            for x in range(left,right+1):
                matrix[up][x]=number
                number+=1
            up+=1     # 上边界遍历完
            # 从上到下填充 
            for y in range(up,down+1):
                matrix[y][right]=number
                number+=1
            right-=1   # 右边界遍历完
            # 从右到左填充
            for x in range(right,left-1,-1):
                matrix[down][x]=number
                number+=1
            down-=1    # 下边界遍历完，往上移一个，变小
            # 从下到上填充
            for y in range(down,up-1,-1):
                matrix[y][left]=number
                number+=1
            left+=1     # 左遍历完，向右一位
        return matrix

标签：边界,int,List,开闭,循环,刷题,leetcode,left
来源： https://blog.csdn.net/weixin_45366750/article/details/121236123