【矩阵】【中等】螺旋矩阵

题目

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

示例 1:

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

输出:1,2,3,6,9,8,7,4,5
示例 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
提示:

m == matrix.length

n == matrixi.length

1 <= m, n <= 10

-100 <= matrixij <= 100

四个边界值

定义四个边界,如下图所示,走完一圈之后,四个边界同时向里面缩。

  • 当up<down,或者left>right的时候说明螺旋结束。
java 复制代码
                 up = 0
                   ↓
          left →  1   2   3   4  ← right
                  5   6   7   8
                  9  10  11  12
                   ↑
                down = 2
java 复制代码
public static List<Integer> spiralOrder(int[][] matrix) {
    List<Integer> list = new ArrayList<>();
    int up = 0;
    int down = matrix.length-1;
    int left = 0;
    int right = matrix[0].length-1;
    while(true) {
        for(int i = left; i<=right; i++) {
            list.add(matrix[up][i]);
        }
        up++;
        if(up>down) {break;}
        for(int i = up; i<=down; i++) {
            list.add(matrix[i][right]);
        }
        right--;
        if(right<left) {break;}
        for(int i = right; i>=left; i--) {
            list.add(matrix[down][i]);
        }
        down--;
        if(up>down) {break;}
        for(int i = down; i>=up; i--) {
            list.add(matrix[i][left]);
        }
        left++;
        if(right<left) {break;}
    }
    return list;
}

注意每一次边界值变动都要判别,否则可能导致下一步添加新的数字(up>down已经可以跳出,但是 left 和 right 还会在添加数字)

相关推荐
lisw056 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈6 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi6 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi7 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx38 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf
莱茶荼菜12 天前
【slam公式】
人工智能·线性代数·机器学习
吴名氏.12 天前
Java转AI Agent教程(第九周)错误矩阵
java·人工智能·矩阵·ai agent
伯奥克客服13 天前
2026年视频矩阵厂家技术评估:从EDID到控制协议开放度的六维筛选法
线性代数·矩阵·音视频
释厄62314 天前
三角基底律——矩阵3x6 是所有三角形的基底·3D中高就是边
线性代数·3d·矩阵