LeetCode螺旋矩阵

快一个月没刷题了,最近工作有些忙,今天闲下来两小时,刷一道

题目描述

给你一个 mn 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:

输入matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出[1,2,3,6,9,8,7,4,5]

示例 2:


输入matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出[1,2,3,4,8,12,11,10,9,5,6,7]

解题思路

控制上下边界、左右边界。每一次循环走一圈,走完一圈上下左右边界往内部压缩。结束条件是left>right top>bottom

  • 首先初始化上边界为第0行,下边界为最后一行,左边界是第0列,右边界是最后一列。可以看出边界就是要加到res(返回数组)的一圈。
  • 接下来一个循环,条件是true(无限循环),虽然终止条件是left>right top>bottom,但是在走一圈的过程中就可能会触发终止条件,而不是一圈结束了才会触发终止条件。因此在遍历四个时,每遍历一个边就判断一次终止条件

代码

javascript 复制代码
var spiralOrder = function(matrix) {
    let left = 0; // 初始化左边界为第0列
    let right = matrix[0].length-1; // 初始化右边界为最后一列
    let top = 0; // 初始化上边界为第0行
    let bottom = matrix.length-1; // 初始化下边界为最后一行
    let res = []; // 初始化结果数组,用于存储最终的螺旋顺序元素
    while(true){ // 开始一个无限循环
        for(let i=left;i<=right;i++){ // 从左到右遍历第一行
            res.push(matrix[top][i]); // 将第一行的元素添加到结果数组
        }
        top++; // 遍历完第一行后,上边界下移
        if(top>bottom)break; // 如果上边界超过了下边界,结束循环
        for(let i=top;i<=bottom;i++){ // 从上到下遍历最后一列
            res.push(matrix[i][right]); // 将最后一列的元素添加到结果数组
        }
        right--; // 遍历完最后一列后,右边界左移
        if(right<left)break; // 如果右边界小于左边界,结束循环
        for(let i=right;i>=left;i--){ // 从右到左遍历最后一行
            res.push(matrix[bottom][i]); // 将最后一行的元素添加到结果数组
        }
        bottom--; // 遍历完最后一行后,下边界上移
        if(bottom<top) break; // 如果下边界小于上边界,结束循环
        for(let i=bottom;i>=top;i--){ // 从下到上遍历第一列
            res.push(matrix[i][left]); // 将第一列的元素添加到结果数组
        }
        left++; // 遍历完第一列后,左边界右移
        if(left>right) break; // 如果左边界超过了右边界,结束循环
    }
    return res; // 返回结果数组
};

案例分析

示例 1:

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]

输出:[1,2,3,6,9,8,7,4,5]

逐步分析:

  1. 初始化边界:

    • left = 0
    • right = 2
    • top = 0
    • bottom = 2
  2. 第一次循环:

    • 从左到右遍历第一行(top行):[1, 2, 3] 添加到 res
      • res = [1, 2, 3]
    • top++top = 1
    • 检查边界:top <= bottom1 <= 2),继续。
  3. 第二次循环:

    • 从上到下遍历最后一列(right列):[6, 9] 添加到 res
      • res = [1, 2, 3, 6, 9]
    • right--right = 1
    • 检查边界:right >= left1 >= 0),继续。
  4. 第三次循环:

    • 从右到左遍历最后一行(bottom行):[8, 7] 添加到 res
      • res = [1, 2, 3, 6, 9, 8, 7]
    • bottom--bottom = 1
    • 检查边界:bottom >= top1 >= 1),继续。
  5. 第四次循环:

    • 从下到上遍历第一列(left列):[4] 添加到 res
      • res = [1, 2, 3, 6, 9, 8, 7, 4]
    • left++left = 1
    • 检查边界:left <= right1 <= 1),继续。
  6. 第五次循环:

    • 从左到右遍历第二行(top行):[5] 添加到 res
      • res = [1, 2, 3, 6, 9, 8, 7, 4, 5]
    • top++top = 2
    • 检查边界:top > bottom2 > 1),循环结束。

结论:

循环在第五次遍历后结束,因为此时 top > bottom 的条件满足。因此,最终结果数组 res[1, 2, 3, 6, 9, 8, 7, 4, 5]

相关推荐
IT从业者张某某13 分钟前
机器学习-04-分类算法-03KNN算法案例
算法·机器学习·分类
chen_song_17 分钟前
WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试
算法·音视频·webrtc·交互·媒体
蒙奇D索大33 分钟前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom37 分钟前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww41 分钟前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理
trust Tomorrow2 小时前
每日一题-力扣-2278. 字母在字符串中的百分比 0331
算法·leetcode
Lecea_L2 小时前
你能在K步内赚最多的钱吗?用Java解锁最大路径收益算法(含AI场景分析)
java·人工智能·算法
Tony882 小时前
热题100 - 394. 字符串解码
java·算法
Lecea_L2 小时前
🔍 找到数组里的“节奏感”:最长等差子序列
java·算法
是Dream呀2 小时前
ResNeXt: 通过聚合残差变换增强深度神经网络
人工智能·算法