LeetCode 54. 螺旋矩阵 JAVA

快来打我* 2022-12-08 14:07 163阅读 0赞

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

示例 1:
    
    输入:
    [
     [ 1, 2, 3 ],
     [ 4, 5, 6 ],
     [ 7, 8, 9 ]
    ]
    输出: [1,2,3,6,9,8,7,4,5]
    示例 2:
    
    输入:
    [
      [1, 2, 3, 4],
      [5, 6, 7, 8],
      [9,10,11,12]
    ]
    输出: [1,2,3,4,8,12,11,10,9,5,6,7]
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/spiral-matrix
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public List<Integer> spiralOrder(int[][] matrix) {
        
            int nbound=0;
            int sbound=matrix.length-1;
            if(sbound<0) return  new ArrayList<>();
            int ebound=matrix[0].length-1;
            int wbound=0;
            List<Integer>res=new ArrayList<>();
            while(nbound<=sbound&&ebound>=wbound)
            {
        
                for(int i=wbound;i<=ebound;i++)
                {
        
                    res.add(matrix[nbound][i]);
                }
                nbound++;
                for(int i=nbound;i<=sbound;i++)
                {
        
                    res.add(matrix[i][ebound]);
                }
                ebound--;
                if(sbound<nbound||ebound<wbound) break;
                for(int i=ebound;i>=wbound;i--)
                {
        
                    res.add(matrix[sbound][i]);
                }
                sbound--;
                for(int i=sbound;i>=nbound;i--)
                {
        
                    res.add(matrix[i][wbound]);
                }
                wbound++;
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-54. 螺旋矩阵

题目来源 [54. 螺旋矩阵][54.] 题目思路 while循环只遍历"环"，不成环就不遍历了 ![在这里插入图片描述][9b3ea4d9fddb44ab87

红太狼/ 2024年03月26日 14:02/ 0 赞/ 9 阅读

相关 LeetCode 54. 螺旋矩阵 JAVA

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

快来打我*/ 2022年12月08日 14:07/ 0 赞/ 164 阅读

相关 LeetCode54. 螺旋矩阵

难度：`中等` 题目描述： > 给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。 ![在这里插入图片描述][waterm

Love The Way You Lie/ 2022年11月09日 12:54/ 0 赞/ 172 阅读

相关 leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）

题目 [https://leetcode.com/problems/spiral-matrix/][https_leetcode.com_problems_spiral-

ゝ一世哀愁。/ 2022年10月13日 12:57/ 0 赞/ 160 阅读

相关 LeetCode-Problem 54：螺旋矩阵

问题描述给出一个 m x n 的矩阵（m 行, n 列），请按照顺时针螺旋顺序返回元素。例如，给出以下矩阵： > \[ > \[ 1, 2, 3 \]

﹏ヽ暗。殇╰゛Y/ 2022年05月27日 05:08/ 0 赞/ 140 阅读

相关 LeetCode54. 螺旋矩阵

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

刺骨的言语ヽ痛彻心扉/ 2022年05月14日 12:24/ 0 赞/ 201 阅读

相关【LeetCode】54. 螺旋矩阵

题目链接：[https://leetcode-cn.com/problems/spiral-matrix/description/][https_leetcode-cn.com

以你之姓@/ 2022年05月08日 06:52/ 0 赞/ 190 阅读

相关 leetcode:54. 螺旋矩阵

题目: 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: \[ \[ 1, 2,

我会带着你远行/ 2022年04月06日 17:12/ 0 赞/ 209 阅读

相关 leetcode:54.螺旋矩阵

题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入: [

旧城等待，/ 2022年01月05日 07:55/ 0 赞/ 220 阅读

相关 54.螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: \[ \[ 1, 2, 3 \],

浅浅的花香味﹌/ 2021年12月11日 03:39/ 0 赞/ 266 阅读