Leetcode 二维数组周游 54
2024-10-22 04:52:11
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
if not matrix:return []
res=[]
h_start=0
h_end=len(matrix)-1
l_start=0
l_end=len(matrix[0])-1
while h_start<=h_end and l_start<=l_end:
for i in range(l_start,l_end+1):
res.append(matrix[h_start][i])
h_start+=1
if h_start>h_end:break*
for i in range(h_start,h_end+1):
res.append(matrix[i][l_end])
l_end-=1
if l_start>l_end:break*
for i in range(l_end,l_start-1,-1):
res.append(matrix[h_end][i])
h_end-=1
if h_start>h_end:break*
for i in range(h_end,h_start-1,-1):
res.append(matrix[i][l_start])
l_start+=1
#print(l_start,l_end,h_start,h_end)
return res
最新文章
- iOS6_自动约束 Constraints
- Sublime text追踪函数插件:ctags 和php代码格式化
- Velocity(4)——大小写
- Web服务器原理及简单实现
- 【sinatra】安装测试
- linux 常见操作命令
- 自学Python一 迷茫中的开端!
- centos 7.5安装docker-CE 18
- 【AtCoder】ARC083
- Could not load file or assembly &#39;System.Core, Version=2.0.5.0
- Laravel项目October安装
- Django高级
- StreamSets学习系列之StreamSets的Core Tarball方式安装(图文详解)
- 在django中实现支付宝支付(支付宝接口调用)
- Leetcode 357
- Mysql Innodb 引擎优化 参数(innodb_buffer_pool_size)
- lessJs
- Visual studio C++ MFC之Menu editor
- Redis1 介绍和字典
- 【数据库】SQL注入攻击