刷题之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;
    }
}
相关推荐
He1955017 分钟前
Go初级之十:错误处理与程序健壮性
开发语言·python·golang
一支鱼14 分钟前
leetcode常用解题方案总结
前端·算法·leetcode
m0_7381207232 分钟前
CTFshow系列——PHP特性Web93-96
开发语言·安全·web安全·php·ctfshow
ulias21233 分钟前
各种背包问题简述
数据结构·c++·算法·动态规划
m0_5704664143 分钟前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和
java·开发语言·算法
程序喵大人43 分钟前
分享个C++线程池的实现源码
开发语言·c++·线程池
吃着火锅x唱着歌1 小时前
LeetCode 1537.最大得分
算法·leetcode·职场和发展
数模加油站1 小时前
25高教社杯数模国赛【C题超高质量思路+可运行代码】第十弹
算法·数学建模·数模国赛·高教社杯全国大学生数学建模竞赛
ulias2121 小时前
动态规划入门:从记忆化搜索到动态规划
算法·动态规划
山河君1 小时前
webrtc之语音活动上——VAD能量检测原理以及源码详解
算法·音视频·webrtc·信号处理