Leetcode54:Spiral Matrix 螺旋矩阵

最新推荐文章于 2022-07-12 16:12:35 发布

icodebugs

最新推荐文章于 2022-07-12 16:12:35 发布

阅读量266

点赞数 1

分类专栏：算法 Leetcode

本文链接：https://blog.csdn.net/zkd758/article/details/93611679

版权

本文介绍了LeetCode第54题——螺旋矩阵的解题思路，通过分析矩阵中元素的螺旋顺序，提出了一种通用的解决方案。文中分别提供了Java和Python3的代码实现，并强调了在编程实现过程中的注意事项，如Java中的数组判空顺序，以及Python3中不使用switch...case...语句的情况。

摘要由CSDN通过智能技术生成

54:Spiral Matrix 螺旋矩阵

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

Example 1:

Input:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
Output: [1,2,3,6,9,8,7,4,5]

Example 2:

Input:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
Output: [1,2,3,4,8,12,11,10,9,5,6,7]

解题思路：

参考例二，观察索引改变方式：(0,0)—>(0,3)、(0,3)—>((2,3)—>(2,0)—>(1,0)—>(1,2)

从(0,3)看，分别是：向下横坐标自增1，到2；向左：纵坐标自减1 ，到0；向上横坐标自减1，到1；向右纵坐标自增1，到2

假如m*n的矩阵，从(0,m-1)开始，向下移动n-1次到达最下面，再向左m-1次，向上n-2次，向右m-2次，接着就是：向下n-3，向左m-3，向上n-4，向右m-4。每次转向m或n都会自减1。

这是我的思路，网上很多都是直接操作索引坐标，我觉得不是很好理解，因为超过一个螺旋的矩阵，每次都要更改参考坐标，不过两种方法本质差别不大

java：

class Solution {
   
    public List<Integer> spiralOrder(int[][] matrix) {
   
        List nums=new ArrayList();
        if (matrix.length==0||matrix[0].length==0)return nums ;
        int row=matrix.length-1,col=matrix[0].length-1,m=0,n=0,i=-1,tmp=