Leetcode第54题(螺旋矩阵)

简介: 这篇文章介绍了LeetCode第54题“螺旋矩阵”的解题思路和C++的实现代码,该题目要求按照顺时针螺旋顺序返回给定矩阵中的所有元素。

题目描述:

给你一个 m 行 n 列的矩阵 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]

只需要定义上下左右四个边界, 然后遍历完(行或者列)之后更新边界(一圈一圈遍历, 缩小上下左右边界即可), 直到上边界大于下边界或者左边界大于右边界, 下边界小于上边界, 右边界小于左边界, 说明遍历完成。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        //m 行   n 列
        int m = matrix.size(), n = matrix[0].size();
        //上下左右四个边界
        int up = 0, down = m - 1,left = 0, right = n - 1;
        vector<int> ans;
        while(true){
            //向右走
            for(int i = left; i <= right; i++) ans.push_back(matrix[up][i]);
            if(++up > down) break;
            //向下走
            for(int i = up; i <= down; i++) ans.push_back(matrix[i][right]);
            if(--right < left) break;
            //向左走
            for(int i = right; i >= left;i--) ans.push_back(matrix[down][i]);
            if(--down < up) break;
            //向上走
            for(int i = down; i >= up; i--) ans.push_back(matrix[i][left]);
            if(++left > right) break;
        }
        return ans;
    }
};

相关文章
【Leetcode -2181.合并零之间的节点- 2326.螺旋矩阵Ⅳ】
【Leetcode -2181.合并零之间的节点- 2326.螺旋矩阵Ⅳ】
73 0
|
1月前
【LeetCode 05】螺旋矩阵II总结
【LeetCode 05】螺旋矩阵II总结
14 0
|
3月前
|
算法
LeetCode第59题螺旋矩阵 II
LeetCode第59题"螺旋矩阵 II"的解题方法,通过模拟螺旋填充过程,一圈一圈从外到内按顺序填充数字,直到完成整个矩阵的构建。
LeetCode第59题螺旋矩阵 II
|
3月前
|
存储 算法
LeetCode第54题螺旋矩阵
LeetCode第54题"螺旋矩阵"的解题方法,通过模拟从外到内的螺旋遍历过程,并利用方向向量控制遍历方向的转换,有效输出矩阵的螺旋顺序。
LeetCode第54题螺旋矩阵
|
机器学习/深度学习 算法
代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
56 0
|
5月前
leetcode54螺旋矩阵题解
leetcode54螺旋矩阵题解
31 2
|
5月前
|
算法 机器人 数据挖掘
LeetCode题目54:螺旋矩阵【python4种算法实现】
LeetCode题目54:螺旋矩阵【python4种算法实现】
|
5月前
|
存储 算法
力扣经典150题第三十五题:螺旋矩阵
力扣经典150题第三十五题:螺旋矩阵
20 0
|
6月前
leetcode-6111:螺旋矩阵 IV
leetcode-6111:螺旋矩阵 IV
45 0
|
6月前
|
Java C++ Python
leetcode-59:螺旋矩阵 II
leetcode-59:螺旋矩阵 II
34 0