LeetCode题解(0885):螺旋矩阵III(Python)
发布日期:2021-06-29 20:18:01
浏览次数:3
分类:技术文章
本文共 1266 字,大约阅读时间需要 4 分钟。
题目:(中等)
标签:数组、数学
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
---|---|---|---|
Ans 1 (Python) | O ( R × C ) O(R×C) O(R×C) | O ( 1 ) O(1) O(1) | 116ms (80.00%) |
Ans 2 (Python) | |||
Ans 3 (Python) |
解法一:
class Solution: def spiralMatrixIII(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]: # 定义边缘位置 top, bottom, left, right = r0, r0, c0, c0 + 1 stat = 0 x, y = r0, c0 ans = [] while len(ans) < R * C: if 0 <= x < R and 0 <= y < C: ans.append([x, y]) if stat == 0: # 向右移动的状态 if y < right: y += 1 else: bottom += 1 stat = 1 x += 1 elif stat == 1: # 向下移动的状态 if x < bottom: x += 1 else: left -= 1 stat = 2 y -= 1 elif stat == 2: # 向左移动的状态 if y > left: y -= 1 else: top -= 1 stat = 3 x -= 1 else: # 向上移动的状态 if x > top: x -= 1 else: right += 1 stat = 0 y += 1 return ans
转载地址:https://dataartist.blog.csdn.net/article/details/112786978 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月28日 16时15分09秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Javascript中的类实现
2021-07-03
DataTable,DataView和DataGrid中一些容易混淆的概念
2021-07-03
c#.net在WEB页中设置COOKIES
2021-07-03
Cookie使用基础
2019-04-30
C# cookie的使用
2019-04-30
C#如何创建、读取cookie
2019-04-30
Cookie在网站中的两大使用方法[cookie使用]
2019-04-30
C# 细说Cookie
2019-04-30
两个Cookie类
2019-04-30
C#中StringBuilder类的使用
2019-04-30
String,StringBuffer与StringBuilder的区别??
2019-04-30
用户登录安全性的简单实例分析(Cookie、加密)
2019-04-30
Cookie详解!
2019-04-30
Cookie/Session机制详解
2019-04-30
C# DES加密解密字符串
2019-04-30
C# 加密解密算法
2019-04-30
C#.NET 加密解密:AES/DES/Base64/RSA/MD5/SHA256
2019-04-30
C#修饰符
2019-04-30
C# 修饰符 总结
2019-04-30