栏目分类:
子分类:
返回
文库吧用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
文库吧 > IT > 软件开发 > 后端开发 > Python

python:螺旋矩阵

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python:螺旋矩阵

这题比较简单,就是理解循环规则即可。但边界条件比较不好判断,可采用循环不变量原则进行处理,就是采用一个边界原则。

# -*- coding: utf-8 -*-
"""
@Time    : 2022/8/9 15:21
@Author  : FJC
@File    : 螺旋数组II.py
@Software: win10  python3.7
"""
class Solution:
    def generateMatrix(self,n):
        nums=[[0]*n for _ in range(n)]
        count,j=1,0
        mid=n//2
        for offset in range(mid):
            # 左闭右开
            for y in range(j,n-j-1):
                print(count)
                nums[offset][y]=count
                count+=1
            print("-----")
            for x in range(j,n-j-1):
                print(count)
                nums[x][n-j-1]=count
                count+=1
            print("-----")
            for y in range(n-1-j,j,-1):
                print(count)
                nums[n-j-1][y]=count
                count+=1
            print("-----")
            for x in range(n-1-j,j,-1):
                print(count)
                nums[x][j]=count
                count+=1
            j += 1
        if n%2!=0:
            nums[mid][mid]=count
        return nums



solution=Solution()
print(solution.generateMatrix(5))
转载请注明:文章转载自 www.wk8.com.cn
本文地址:https://www.wk8.com.cn/it/1037723.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 wk8.com.cn

ICP备案号:晋ICP备2021003244-6号