面试经典150题——Day35

文章目录

一、题目

54. Spiral Matrix

Given an m x n matrix, return all elements of the matrix in spiral order.

Example 1:

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

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

Example 2:

Input: matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]

Output: [1,2,3,4,8,12,11,10,9,5,6,7]

Constraints:

m == matrix.length

n == matrix[i].length

1 <= m, n <= 10

-100 <= matrix[i][j] <= 100

二、题解

确定边界,进行模拟

cpp 复制代码
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        vector<int> res;
        //左边界,右边界,上边界,下边界
        int left = 0,right = n - 1,up = 0,down = m - 1;
        while(true){
            //从左到右
            for(int j = left;j <= right;j++) res.push_back(matrix[up][j]);
            //上边界下移
            if(++up > down) break;
            //从上到下
            for(int i = up;i <= down;i++) res.push_back(matrix[i][right]);
            //右边界左移
            if(--right < left) break;
            //从右到左
            for(int j = right;j >= left;j--) res.push_back(matrix[down][j]);
            //下边界上移
            if(--down < up) break;
            //从下到上
            for(int i = down;i >= up;i--) res.push_back(matrix[i][left]);
            //左边界右移
            if(++left > right) break;
        }
        return res;
    }
};
相关推荐
Two_brushes.1 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
十五年专注C++开发2 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
森焱森3 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack5 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6735 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext5 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
写个博客5 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠5 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988946 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
Jay_5156 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++