博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode--059--螺旋矩阵 II(python)
阅读量:5072 次
发布时间:2019-06-12

本文共 1473 字,大约阅读时间需要 4 分钟。

 

效率超级低,但是能过。。。。

1 class Solution: 2     def generateMatrix(self, n): 3         tR = tC = 0 4         dR = n-1 5         dC = n-1 6         x = [[0 for i in range(n)] for j in range(n)] 7         nowNum=1 8         while(tR <= dR and tC <=dC): 9             nowNum = self.draw(tR,tC,dR,dC,x,nowNum)10             tR+=111             tC+=112             dR-=113             dC-=114         return x15     def draw(self,tR,tC,dR,dC,lists,nowNum):16         i = tC17         j = tR18         flag = False19         while(i<=dC):#往右20             lists[tR][i]=nowNum21             #print("{} {} {}".format(tR,i,nowNum))22             nowNum+=123             i+=124         i-=125         j+=126         while(j<=dR):#往下27             lists[j][dC]=nowNum28 #             print("{} {} {}".format(j,dC,nowNum))29             nowNum+=130             j+=131         j-=132         i-=133         if j == dR and dR != tR:34             while(i >= tC):#往左35                 lists[dR][i]=nowNum36 #                 print("{} {} {}".format(dR,i,nowNum))37                 nowNum+=138                 flag = True39                 i-=140             i+=141         42         if flag and i==tC:43             j-=144             while(j >tR):#往上45                 lists[j][tC]=nowNum46                 #print("{} {} {}".format(j,tC,nowNum))47                 nowNum+=148                 j-=149             j+=150         return nowNum

 

转载于:https://www.cnblogs.com/NPC-assange/p/11426760.html

你可能感兴趣的文章
digitalocean --- How To Install Apache Tomcat 8 on Ubuntu 16.04
查看>>
【题解】[P4178 Tree]
查看>>
Jquery ui widget开发
查看>>
关于indexOf的使用
查看>>
英语单词
查看>>
centos6.8下安装matlab2009(图片转帖)
查看>>
Mongo自动备份
查看>>
cer证书签名验证
查看>>
新手Python第一天(接触)
查看>>
【bzoj1029】[JSOI2007]建筑抢修
查看>>
synchronized
查看>>
codevs 1080 线段树练习
查看>>
[No0000195]NoSQL还是SQL?这一篇讲清楚
查看>>
【深度学习】caffe 中的一些参数介绍
查看>>
Python-Web框架的本质
查看>>
QML学习笔记之一
查看>>
Window 的引导过程
查看>>
App右上角数字
查看>>
从.NET中委托写法的演变谈开去(上):委托与匿名方法
查看>>
小算法
查看>>