leetcode刷题——循环

2021-11-10 13:00:05 阅读：171 来源： 互联网

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

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

leetcode刷题——循环