基础数据结构之数组的矩阵遍历:螺旋矩阵(LeetCode 54 中等题)

题目:

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

解题思路:

每次完成一个顺时针旋转就会重新开始下一个顺时针旋转,其中的上下左右都会向内缩小一个距离。那么就需要定好上下左右的边界,之后逐步迭代直到上下左右全部遍历完为0。

注意:边界条件的处理。

1、如果列表不存在或者为空的特殊情况要直接返回\[\]

2、剩下最后一行或者一竖需要遍历,四个遍历步骤中前两个步骤完成之后就已经完成了,再执行后俩步骤会导致重复,所以需要额外判断下是否已经是最后一行或者一竖了。

核心代码以及细节:

python 复制代码
class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        # 边界条件,如果列表不存在或者为空,那么可以直接返回
        if not matrix or not matrix[0]:
            return []
        # 初始处理:定好上下左右的边界,每次遍历完可以修改边界
        left,right = 0,len(matrix[0])-1
        top,bottom=0,len(matrix)-1

        result = []

        # 按一个顺时针为周期来进行遍历,其中左右上下之间的大小关系要满足:
        while left <= right and top <= bottom:
            # 先从最上面行top遍历从左到右
            for i in range(left,right+1):
                result.append(matrix[top][i])
            top += 1
            # 再从最右边竖right遍历从上到下
            for i in range(top,bottom+1):
                result.append(matrix[i][right])
            right-=1
            # 再从最下面行bottom遍历从右到左
            # 边界条件:如果剩余最后一条已经被遍历完了,这里就不应该再重复遍历了,此处的bottom要大于top
            if bottom >= top:
                for i in range(right,left-1,-1):
                    result.append(matrix[bottom][i])
                bottom-=1
            # 最后从最左边竖left遍历从下到上
            # 边界条件,同上
            if left <= right:
                for i in range(bottom,top-1,-1):
                    result.append(matrix[i][left])
                left+=1
        return result
相关推荐
文丑颜不良啊10 小时前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊16 小时前
LeetCode3001~3020题目解析
java·leetcode
老师我太想进步了202620 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
Pniubi1 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2841~2860题目解析
java·leetcode
【心态好不摆烂】2 天前
数据结构基础精讲3
数据结构·算法
岑梓铭2 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
文丑颜不良啊2 天前
LeetCode2921~2940题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2901~2920题目解析
java·leetcode