博客
关于我
leetcode题解54-螺旋矩阵
阅读量:798 次
发布时间:2023-01-31

本文共 2444 字,大约阅读时间需要 8 分钟。

为了给定矩阵按顺时针螺旋顺序遍历所有元素,可以使用边界变量控制逐层处理四个方向的移动。具体步骤如下:

  • 初始化边界变量left, right, top, bottom分别控制当前层的左、右、上、下。
  • 在每个循环层中,依次向右、向下、向左、向上移动,处理每个方向的元素。
  • 每个方向移动时,确保当前索引处的元素未被访问过,并标记为已访问,加入结果列表。
  • 在处理完四个方向后,收缩边界变量,进入下一层处理。
  • 当无法继续处理时,退出循环。
  • 以下是实现:

    class Solution {    public List
    spiralOrder(int[][] matrix) { List
    result = new ArrayList<>(); int m = matrix.length; if (m == 0) return result; int n = matrix[0].length; int[] visited = new int[m][n]; int left = 0, right = n - 1, top = 0, bottom = m - 1; int count = 0; while (left <= right && top <= bottom) { // Right pass for (int j = left; j <= right; j++) { if (count >= m * n) break; if (visited[top][j] == 0) { result.add(matrix[top][j]); visited[top][j] = 1; count++; } } top++; // Bottom pass for (int i = top; i <= bottom; i++) { if (count >= m * n) break; if (visited[i][right] == 0) { result.add(matrix[i][right]); visited[i][right] = 1; count++; } } right--; // Left pass if (top <= bottom) { for (int j = right; j >= left; j--) { if (count >= m * n) break; if (visited[bottom][j] == 0) { result.add(matrix[bottom][j]); visited[bottom][j] = 1; count++; } } bottom--; } // Up pass if (left <= right) { for (int i = bottom; i >= top; i--) { if (count >= m * n) break; if (visited[i][left] == 0) { result.add(matrix[i][left]); visited[i][left] = 1; count++; } } } } return result; }}

    逐步解释

  • 初始化边界:使用left, right, top, bottom变量来控制当前的遍历范围。
  • 右边界处理:从leftright处理每一行的元素,沿着右方向移动。对每个未访问的元素进行标记并加入结果。
  • 下边界处理:沿着下方向移动,从topbottom行的右边缘(right),对每个未访问的元素标记并加入结果。
  • 左边界处理:需要确保没有进入重复处理。此时,沿着左方向移动从rightleft,处理下一行(bottom)。
  • 上边界处理:沿着上方向移动,从bottomtop,处理左边缘(left)。
  • 收缩边界:在处理完四个方向后,收缩边界变量,移动到下一层处理。
  • 这种方法确保每一层被正确处理,并逐步收缩到矩阵的核心,避免重复访问任何元素,确保按照顺时针螺旋顺序遍历整个矩阵。

    转载地址:http://xegyk.baihongyu.com/

    你可能感兴趣的文章
    mysql-5.7.18安装
    查看>>
    MySQL-8.0.16 的安装与配置
    查看>>
    MySQL-Buffer的应用
    查看>>
    mysql-cluster 安装篇(1)---简介
    查看>>
    mysql-connector-java.jar乱码,最新版mysql-connector-java-8.0.15.jar,如何愉快的进行JDBC操作...
    查看>>
    mysql-connector-java各种版本下载地址
    查看>>
    mysql-EXPLAIN
    查看>>
    MySQL-Explain的详解
    查看>>
    mysql-group_concat
    查看>>
    MySQL-redo日志
    查看>>
    MySQL-【1】配置
    查看>>
    MySQL-【4】基本操作
    查看>>
    Mysql-丢失更新
    查看>>
    Mysql-事务阻塞
    查看>>
    Mysql-存储引擎
    查看>>
    mysql-开启慢查询&所有操作记录日志
    查看>>
    MySQL-数据目录
    查看>>
    MySQL-数据页的结构
    查看>>
    MySQL-架构篇
    查看>>
    MySQL-索引的分类(聚簇索引、二级索引、联合索引)
    查看>>