面试题29. 顺时针打印矩阵/54. 螺旋矩阵

链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/

题解：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-leetcode-solution/

class Solution {
public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> result;if(matrix.size() == 0) {return result;}int left = 0;int right = matrix[0].size()-1;int top = 0;int bottom = matrix.size()-1;// 先申请空间防止result扩容result.resize((matrix.size()*matrix[0].size()), 0);int cur = 0;while(left <= right && top <= bottom) {for(int i = left; i <= right; ++i) {result[cur++] = matrix[top][i];}for(int i = top+1; i <= bottom; ++i) {result[cur++] = matrix[i][right];}if(left < right && top < bottom) {for(int i = right-1; i >= left; --i) {result[cur++] = matrix[bottom][i];}for(int i = bottom-1; i >= top+1; --i) {result[cur++] = matrix[i][left];}}++left;--right;++top;--bottom;}return result;}
};

复杂度分析：

时间复杂度：O(mn)，其中 m和 n分别是输入矩阵的行数和列数。矩阵中的每个元素都要被访问一次。

空间复杂度：O(1)。除了输出数组以外，空间复杂度是常数。

面试题29. 顺时针打印矩阵/54. 螺旋矩阵相关推荐

剑指offer：面试题29. 顺时针打印矩阵
题目:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9 ...
leetcode —— 面试题29. 顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] - ...
面试题29. 顺时针打印矩阵
Title 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7, ...
剑指offer面试题29. 顺时针打印矩阵(边界问题)
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 思路详见链接代码 class Solution:def spiralOrder(self, matrix:[[int]]) ...
LeetCode 59. 螺旋矩阵 II LeetCode 54. 螺旋矩阵
文章目录 1. 题目信息 2. LeetCode 59 解题 3. LeetCode 54. 螺旋矩阵 4.<剑指Offer>面试题29 1. 题目信息给定一个正整数 n,生成一个包含 ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
模拟法螺旋遍历矩阵：54.螺旋矩阵（Kotlin）
54. 螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9] ...
Java实现 LeetCode 54 螺旋矩阵
54. 螺旋矩阵给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], ...
LeetCode 54.螺旋矩阵 - 原地修改
[LetMeFly]54.螺旋矩阵 - 原地修改力扣题目链接:https://leetcode.cn/problems/spiral-matrix/ 给你一个 m行 n列的矩阵 matrix,请按照 ...

面试题29. 顺时针打印矩阵/54. 螺旋矩阵

面试题29. 顺时针打印矩阵/54. 螺旋矩阵相关推荐

最新文章

热门文章