Spiral Matrix

最新推荐文章于 2024-07-06 15:27:08 发布

LiuY_ang

最新推荐文章于 2024-07-06 15:27:08 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetCode

本文链接：https://blog.youkuaiyun.com/LiuY_ang/article/details/77854895

leetCode 专栏收录该内容

83 篇文章

订阅专栏

本文分享了LeetCode上螺旋矩阵II问题的解题过程，采用逐行逐列访问的方法，确保每个元素只被访问一次，通过判断条件避免重复访问。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目详情：https://leetcode.com/problems/spiral-matrix-ii/description/

这道题以前遇到过，记得好想是用双循环做的，但是现在忘记了，又做了一遍。一开始的思路是把矩阵当作方方正正的矩阵了，没有考虑到矩阵可能是”扁”的，导致结果出错。然后想到一行，一列的访问，但是此时还有个问题是有个问题可能访问了不止一遍。所以在访问完每行每列之后，判断是否访问完成。

# -*- coding:utf-8 -*-
class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        ans=[]
        i=0
        m=len(matrix)#得到矩阵的行数
        if m==0:#如果没有行元素,即没有元素
            return []#那么直接返回
        n=len(matrix[0])#得到矩阵的列数。m*n
        row,column=0,0
        while len(ans)<m*n:
            while column<=n-1-i:#访问最上边未访问过的行，并且一直访问到最后一个元素为止
                ans.append(matrix[row][column])
                column=column+1
            if len(ans)==m*n:#如果访问了这一行之后正好将矩阵中的元素全部访问完
                break#那么直接返回
            row,column=row+1,column-1#如果没有访问完，那么为访问最右边未访问的列做准备
            while row<=m-1-i:#访问最右边未访问过的列并且一直访问到右列的最后一个元素
                ans.append(matrix[row][column])
                row=row+1
            if len(ans)==m*n:
                break
            row,column=row-1,column-1#为访问元素做准备
            while column>=i:#访问最下边未访问过的行并一直访问最后一个元素
                ans.append(matrix[row][column])
                column=column-1
            if len(ans)==m*n:
                break
            row,column=row-1,column+1#为访问元素做准备
            while row>i:#访问最左边未访问过的列
                ans.append(matrix[row][column])
                row=row-1
            if len(ans)==m*n:
                break
            row,column=row+1,column+1#为访问下一个元素做准备
            i=i+1
        return ans