力扣算法 Java 刷题笔记【数组篇】hot100（五）二维数组的花式遍历 3

最新推荐文章于 2023-03-14 19:49:16 发布

心海非海_

最新推荐文章于 2023-03-14 19:49:16 发布

阅读量248

点赞数

分类专栏：数据结构与算法文章标签：算法 java leetcode

本文链接：https://blog.csdn.net/weixin_46644403/article/details/123030524

版权

数据结构与算法专栏收录该内容

51 篇文章 7 订阅

订阅专栏

本文介绍了LeetCode上的三道中等难度题目，包括旋转图像、螺旋矩阵及其变种。作者提供了详细的解题思路和代码实现，展示了如何进行二维数组的操作以达到预期效果。旋转图像通过两次转置实现90度旋转，螺旋矩阵问题则通过四个方向的遍历构建螺旋序列。

摘要由CSDN通过智能技术生成

1. 旋转图像（中等）

地址: https://leetcode-cn.com/problems/rotate-image/
2022/02/20-2022/7/18
做题反思：

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;  
            }
        }

        for (int[] row : matrix) {
            reverse(row);
        }

    }

    void reverse(int[] arr) {
        int i = 0, j = arr.length - 1, temp;
        while (j > i) {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
}

2. 螺旋矩阵（中等）

地址: https://leetcode-cn.com/problems/spiral-matrix/
2022/02/20-2022/7/18
做题反思：

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;
        int upper_bound = 0, lower_bound = m - 1;
        int left_bound = 0, right_bound = n - 1;
        List<Integer> res = new LinkedList<>();

        while (res.size() < m * n) {
            if (upper_bound <= lower_bound) {
                for (int i = left_bound; i <= right_bound; i++) {
                    res.add(matrix[upper_bound][i]);
                }
                upper_bound++;
            }

            if (right_bound >= left_bound) {
                for (int i = upper_bound; i <= lower_bound; i++) {
                    res.add(matrix[i][right_bound]);
                }
                right_bound--;
            }

            if (upper_bound <= lower_bound) {
                for (int i = right_bound; i >= left_bound; i--) {
                    res.add(matrix[lower_bound][i]);
                }
                lower_bound--;
            }

            if (right_bound >= left_bound) {
                for (int i = lower_bound; i >= upper_bound; i--) {
                    res.add(matrix[i][left_bound]);
                }
                left_bound++;
            }
        }

        return res;

    }
}