NC38 螺旋矩阵

最新推荐文章于 2025-07-28 23:20:14 发布

CMYing85

最新推荐文章于 2025-07-28 23:20:14 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：线性代数算法矩阵

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/119928440

算法专栏收录该内容

232 篇文章

订阅专栏

这篇文章详细介绍了如何使用Java实现一个NC38螺旋矩阵遍历算法，通过示例和代码展示如何按螺旋顺序遍历给定的二维矩阵。适合理解矩阵操作和路径搜索的开发者阅读。

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

NC38 螺旋矩阵

描述
给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。
示例1
输入：
[[1,2,3],[4,5,6],[7,8,9]]
复制
返回值：
[1,2,3,6,9,8,7,4,5]

import java.util.* ;
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> ans = new ArrayList<>() ;
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return ans ;
        }
       
        int left = 0 , right = matrix[0].length-1 ;
        int top = 0 , bottom = matrix.length-1 ;
        while(left < (matrix[0].length + 1) / 2 && top < (matrix.length + 1) / 2){
            for(int i = left ; i <= right ; i++ ){
                ans.add(matrix[top][i]) ;
            }
            for(int i = top+1 ; i <= bottom ; i++){
                ans.add(matrix[i][right]) ;
            }
            for(int i = right -1 ; top != bottom && i >= left ; i--){
                ans.add(matrix[bottom][i]) ;
            }
            for(int i = bottom -1 ; left != right && i > top ; i--){
                ans.add(matrix[i][left]) ;
            }
            top++ ;
            left++ ;
            right-- ;
            bottom-- ;
        }
        return ans ;
    }
}