刷题之Leetcode54题(超级详细)

54. 螺旋矩阵

54. 螺旋矩阵 - 力扣(LeetCode)https://leetcode.cn/problems/spiral-matrix/submissions/521329682/

给你一个 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

示例 2:

输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]

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

1

2

提示:

m == matrix.length

n == matrix[i].length

1 <= m, n <= 10

-100 <= matrix[i][j] <= 100

题解

这题和59. 螺旋矩阵 II差不多,但是因为行和列不同变得更复杂一些。

如果要了解59. 螺旋矩阵 II,可以去看刷题之Leetcode59题(超级详细)-CSDN博客这篇博客

相对于59. 螺旋矩阵 II而言,有些改变:

循环的次数等于行和列中的最小值除以2

当行和列中的最小值是奇数,则会有没有遍历到的位置

如果行数大于列数,则会产生中间列没有遍历

如果列数大于等于行数,则会产生中间行没有遍历

中间行或中间列的位置mid = 行和列中的最小值除以二的值

中间行的最大下标的下一位为mid + 列数 - 行数 + 1

中间列的最大下标的下一位为mid + 行数 - 列数 + 1

从上到下列的终止条件是小于列数 - 停止下标(offSet)

从左到右遍历行的终止条件是小于行数 - 停止下标(offSet)

相同的地方是:从右向左遍历行和从下向上遍历列的终止条件都是大于遍历起点start

每次遍历完start++,offSet++

代码

java 复制代码
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        //存放数组的数
        List<Integer> ans = new ArrayList<>();
        //列数
        int columns = matrix[0].length;
        //行数
        int rows = matrix.length;
        //遍历起点
        int start = 0;
        //循环的次数 行数和列数中的最小值除以二
        int loop = Math.min(rows,columns) / 2;
        //未遍历的中间列(行)的列(行)下标
        int mid = loop;
        //终止条件
        int offSet = 1;
        int i,j;
        while(loop-- > 0) {
            //初始化起点
            i = j = start;
            
            //从左往右
            for(; j < columns - offSet; j++)
                ans.add(matrix[i][j]);

            //从上往下
            for(; i < rows - offSet; i++)
                ans.add(matrix[i][j]);

            //从右往左
            for(; j > start; j--)
                ans.add(matrix[i][j]);
            
            //从下往上
            for(; i > start; i--)
                ans.add(matrix[i][j]);

            //每循环一次 改变起点位置
            start++;
            //终止条件改变
            offSet++;
        }

        //如果行和列中的最小值是奇数 则会产生中间行或者中间列没有遍历
        if(Math.min(rows,columns) % 2 != 0) {
            //行大于列则产生中间列
            if(rows > columns) {
                //中间列的行的最大下标的下一位的下标为mid + rows - columns + 1
                for(int k = mid; k < mid + rows - columns + 1; k++) {
                    ans.add(matrix[k][mid]);
                }
            }else {//列大于等于行则产生中间行
                //中间行的列的最大下标的下一位的下标为mid + columns - rows + 1
                for(int k = mid; k < mid + columns - rows + 1; k++) {
                    ans.add(matrix[mid][k]);
                }
            }
        }
        return ans;
    }
}
相关推荐
sp4213 分钟前
白话 LRU 缓存及链表的数据结构讲解(一)
算法
anlogic1 小时前
Java基础 8.16
java·开发语言
蚰蜒螟1 小时前
Netty 的 Select/Poll 机制核心实现主要在 NioEventLoop 的事件循环
java·开发语言
_不会dp不改名_1 小时前
leetcode_42 接雨水
算法·leetcode·职场和发展
Swaggy T1 小时前
自动驾驶轨迹规划算法——Apollo EM Planner
人工智能·算法·自动驾驶
野生的编程萌新2 小时前
从冒泡到快速排序:探索经典排序算法的奥秘(二)
c语言·开发语言·数据结构·c++·算法·排序算法
Full Stack Developme2 小时前
Java后台生成多个Excel并用Zip打包下载
java·开发语言·excel
iLoyalty2 小时前
防御保护15
算法·哈希算法
Brookty2 小时前
【Java学习】锁、线程死锁、线程安全2
java·开发语言·学习·java-ee
weixin_307779132 小时前
VS Code配置MinGW64编译backward库
开发语言·c++·vscode·算法