螺旋矩阵求解

迈不过友情╰ 2023-10-04 16:28 53阅读 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\]

import java.util.*;
    public class Solution {
        
        
        ArrayList<Integer> list = new ArrayList<Integer>();
        public ArrayList<Integer> spiralOrder(int[][] matrix) {
        
            if (matrix.length == 0) {
        
                return list;
            }
            int tR = 0, tC = 0;
            int dR = matrix.length - 1;
            int dC = matrix[0].length - 1;
            while (tR <= dR && tC <= dC) {
        
                printEdge(matrix, tR++, tC++, dR--, dC--);
            }
            return list;
        }
        // 定义一个打印每一圈的函数
        public void printEdge(int[][] matrix, int tR, int tC, int dR, int dC) {
        
            
            
            // 若只有一行
            if (tR == dR) {
        
                while (tC <= dC)
                list.add(matrix[tR][tC++]);
            } else if (tC == dC) {
         // 若只有一列
                while (tR <= dR)
                list.add(matrix[tR++][tC]);
            } else {
                 // 正常
                int curC = tC;
                int curR = tR;
                while (curC != dC) {
        
                    list.add(matrix[tR][curC++]);
                }
                while (curR != dR) {
        
                    list.add(matrix[curR++][dC]);
                }
                while (curC != tC) {
        
                    list.add(matrix[dR][curC--]);
                }
                while (curR != tR) {
        
                    list.add(matrix[curR--][tC]);
                }
            }
            
            
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关螺旋矩阵

题目描述：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。思路：生成一个 n \ n的空矩阵，然后按照顺序，随后

太过爱你忘了你带给我的痛/ 2023年10月05日 07:58/ 0 赞/ 63 阅读

相关螺旋矩阵求解

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

迈不过友情╰/ 2023年10月04日 16:28/ 0 赞/ 54 阅读

相关（模拟数组）Java 求解螺旋矩阵 II

文章目录一、题目二、题目解析三、代码四、总结一、题目给你一个正整数 n ，生成一个包含 1 到

分手后的思念是犯贱/ 2022年11月19日 06:26/ 0 赞/ 148 阅读

相关螺旋方针（螺旋矩阵）

螺旋方阵 Time Limit: 1000MS Memory Limit: 65536KB Problem Description ｎ×ｎ的螺旋方阵当n=5和n=3

桃扇骨/ 2022年09月29日 05:21/ 0 赞/ 227 阅读

相关求螺旋矩阵

求螺旋矩阵下图是一个n = 4 时的螺旋矩阵。 ![20160123102759593][] \include <iostream> \include <

￡神魔★判官ぃ/ 2022年06月17日 13:59/ 0 赞/ 227 阅读

相关螺旋矩阵（队列）

有如下矩阵，设1点的坐标是（0，0），7点的坐标是（-1，-1），2点坐标是（0，1），编程实现输入坐标值，如（a,b），输出其相应的值 ![Center][] 观察

谁借莪１个温暖的怀抱￠/ 2022年06月10日 03:25/ 0 赞/ 233 阅读

相关序列螺旋矩阵

Problem Description bLue 有一个长度为 n\n 的序列，现在他想把这个序列填到一个 n\n 的螺旋矩阵中，你能帮助他吗？ Input 输入

浅浅的花香味﹌/ 2022年05月23日 09:41/ 0 赞/ 190 阅读

相关 54 螺旋矩阵

解题思路，每一层都是这个顺序（红绿蓝紫） ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

╰半夏微凉°/ 2022年04月06日 17:46/ 0 赞/ 319 阅读

相关螺旋矩阵

问题 1 按顺时针方向构建一个m \ n的螺旋矩阵（或按顺时针方向螺旋访问一个m \ n的矩阵）： 2 在不构造螺旋矩阵的情况下，给定坐标i、j值求其对应的值f(i, j)

小鱼儿/ 2021年12月24日 14:47/ 0 赞/ 501 阅读

相关 54.螺旋矩阵

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

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