Leetcode之螺旋矩阵（54）、螺旋矩阵II（59）、跳跃游戏（55）、跳跃游戏II（45）

最新推荐文章于 2022-12-30 13:04:20 发布

珞沫

最新推荐文章于 2022-12-30 13:04:20 发布

阅读量325

点赞数

分类专栏： leetcode # 数组文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45666566/article/details/116240329

版权

1、螺旋矩阵（54）

题目描述：

【中等】
给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例1：
在这里插入图片描述

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

题目链接

思路分析：

1、按照层数来走圈（从左到右，从上到下，从左到右，从下到上）
2、那走多少层呢？层数=（min(行数，列数）+1）// 2
3、每一层循环的开始位置和结束位置是关键
4、当某一层只有一行或者一列的时候（有可能都满足，即只有一个元素），就不需要再执行第三个或者第四个和循环，否则会被重复输出。

代码实现：

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if matrix == []:
            return matrix
        list1=[]
        wide=len(matrix[0]) #列数
        high=len(matrix) #行数
        rounds=(min(wide,high)+1)//2 #层数
        for i in range(rounds):
            for j in range(4):#表示四个边
                if j==0:#表示上边
                    list1=list1+[matrix[i][z] for z in range(i,wide-i)]
                elif j==1:#表示右边
                    list1=list1+[matrix[z][wide-i-1] for z in range(i+1,high-i)]
                elif j==2 and high

最低0.47元/天解锁文章