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]

相关推荐
OpenC++19 分钟前
【C++QT】Layout 布局管理控件详解
c++·经验分享·qt·leetcode
东方翱翔21 分钟前
第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组
算法·职场和发展·蓝桥杯
Blossom.1181 小时前
量子计算在密码学中的应用与挑战:重塑信息安全的未来
人工智能·深度学习·物联网·算法·密码学·量子计算·量子安全
1白天的黑夜11 小时前
贪心算法-860.柠檬水找零-力扣(LeetCode)
c++·算法·leetcode·贪心算法
搏博1 小时前
专家系统的基本概念解析——基于《人工智能原理与方法》的深度拓展
人工智能·python·深度学习·算法·机器学习·概率论
yzx9910131 小时前
决策树随机深林
人工智能·python·算法·决策树·机器学习
Y1nhl2 小时前
力扣hot100_子串_python版本
开发语言·python·算法·leetcode·职场和发展
uhakadotcom2 小时前
过来人给1-3 年技术新人的几点小小的建议,帮助你提升职场竞争力
算法·面试·架构
痛&快乐着2 小时前
衡量矩阵数值稳定性的关键指标:矩阵的条件数
线性代数·矩阵
wuqingshun3141592 小时前
蓝桥杯 16. 密文搜索
c++·算法·职场和发展·蓝桥杯·深度优先