【CT】LeetCode手撕—54. 螺旋矩阵

最新推荐文章于 2024-06-22 21:53:36 发布

山脚ice

最新推荐文章于 2024-06-22 21:53:36 发布

阅读量177

点赞数 5

分类专栏：算法文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/weixin_44382896/article/details/139824204

版权

算法专栏收录该内容

98 篇文章 0 订阅

订阅专栏

题目

原题连接：92. 反转链表 II

1- 思路

模式识别：螺旋矩阵 ——> 用四个指针来顺时针遍历

2- 实现

⭐54. 螺旋矩阵——题解思路

在这里插入图片描述

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();

        // 定义四个指针
        int left = 0;
        int right = matrix[0].length-1;
        int top = 0;
        int bottom = matrix.length-1;

        while(true){

            for(int i = left ; i <= right;i++){
                res.add(matrix[top][i]);
            }
            top++;
            if(top>bottom) break;

            for(int i = top;i<= bottom;i++){
                res.add(matrix[i][right]);
            }
            right--;
            if(left>right) break;

            for(int i = right ; i>= left;i--){
                res.add(matrix[bottom][i]);
            }
            bottom--;
            if(bottom<top) break;

            for(int i = bottom ; i>=top;i--){
                res.add(matrix[i][left]);
            }
            left++;
            if(left>right) break;
        }
        return res;
    }
}

3- ACM实现

public class spiralOrder {

    public static List<Integer>  spiral(int[][] matrix){
        List<Integer> res = new ArrayList<>();
        // 四个指针
        int left = 0;
        int right = matrix[0].length-1;
        int top = 0;
        int buttom = matrix.length-1;

        // 2. 开始遍历
        while(true){

            // 第一行
            for(int i = left;i<=right;i++){
                res.add(matrix[top][i]);
            }
            top++;
            if(top>buttom) break;

            // 右侧第一列
            for(int i = top;i<=buttom;i++){
                res.add(matrix[i][right]);
            }
            right--;
            if(right<left) break;

            // 底下一行
            for(int i = right; i>= left;i--){
                res.add(matrix[buttom][i]);
            }
            buttom--;
            if(buttom<top) break;

            // 左侧一列
            for(int i = buttom;i>=top;i--){
                res.add(matrix[i][left]);
            }
            buttom--;
            if(buttom<top) break;
        }
        return res;
    }


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入二维数组的行");
        int m = sc.nextInt();
        System.out.println("输入二维数组的列");
        int n = sc.nextInt();
        int[][] matrix = new int[m][n];
        System.out.println("输入二维数组的元素");
        for (int i = 0 ; i < m;i++){
            for(int j = 0 ; j < n ;j++){
                matrix[i][j] = sc.nextInt();
            }
        }
        List<Integer> forRes = spiral(matrix);
        for(int i : forRes){
            System.out.print(i+" ");
        }
    }
}