美文网首页
找规律-螺旋矩阵

找规律-螺旋矩阵

作者: 今夜秋风和 | 来源:发表于2024-07-14 08:30 被阅读0次

螺旋矩阵

https://leetcode.cn/problems/spiral-matrix/description/

题目分析

跟螺旋矩阵类似,顺时针先打印最外圈元素,然后顶点索引递进,打印内圈元素,在打印一圈元素时,分别沿着4个方向打印,然后继续打印内圈元素;

截屏2024-07-15 上午8.01.18.png

编程实现

    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList();
        if(matrix == null || matrix.length <= 0){
            return list;
        }
        int left = 0;
        int right = matrix[0].length-1;
        int bottom = matrix.length - 1;
        int top = 0;
        while(left <= right && top <= bottom){
            //打印行
            for(int i = left;i <= right;i++){
                list.add(matrix[top][i]);
            }
            //打印右侧
            for(int i = top+1;i <= bottom;i++){
                list.add(matrix[i][right]);
            }
            //打印最底行,top!= bottom ,只有一行情况下 6 7 9
            if(top != bottom){
                for(int i = right -1;i >= left;i--){
                    list.add(matrix[bottom][i]);
                }
            }
            
            /**
             打印最左侧 left!=right 条件,只有一列情况下
             6
             7
             9
             */
            if(left != right){
                for(int i = bottom -1;i > top;i--){
                    list.add(matrix[i][left]);
                }
            }
            left++;
            right--;
            bottom--;
            top++;
        }
        return list;
    }

相关文章

  • Python实现螺旋矩阵

    螺旋矩阵 什么是螺旋矩阵? 螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大...

  • 螺旋矩阵

    螺旋矩阵 1.想法: 对于矩阵的螺旋我们可以规约为4个方向 2.代码:

  • 螺旋矩阵

    递归 非递归

  • 螺旋矩阵

    给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1...

  • 螺旋矩阵

    题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。...

  • 螺旋矩阵

    给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1...

  • 螺旋矩阵

    原文地址,我的个人博 1.题目 2.分析 上图展示了一轮完整的顺时针螺旋遍历的过程,整个过程可以分为如图所示的四个...

  • 螺旋矩阵

    写在前面 2019年,年初到蚂蚁金服面试测试工程师的职位,现场有一道笔试题是求螺旋矩阵,当时大概和面试官说了一下思...

  • 螺旋矩阵

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

  • 16/17,螺旋矩阵Ⅰ/Ⅱ/数组与字符串

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

网友评论

      本文标题:找规律-螺旋矩阵

      本文链接:https://www.haomeiwen.com/subject/ossqhjtx.html