leetcode —— 面试题29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

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

————————————
解题思路：
首先先计算出矩阵的上下左右边界的范围，因为题目要求是顺时针进行矩阵遍历，因此先遍历第一行，遍历完第一行之后，使上边界加1，然后遍历最后一列，使右边界减一，然后遍历最后一行，使下边界减一，然后遍历第一列，使左边界加一。

在分别遍历完一列或者一行使边界加一的时候，需要判断上边界是否已经超过下边界，如果超过下边界则停止循环。

Python代码如下：

class Solution:def spiralOrder(self, matrix: List[List[int]]) -> List[int]:if not matrix:return []l,r,t,b = 0,len(matrix[0])-1,0,len(matrix)-1  # 计算矩阵的上下左右的范围nums = []while True:for index in range(l,r+1):  # 遍历最上面一行nums.append(matrix[t][index])t+=1  # 使上边界加一if t>b:  # 判断上边界是否大于下边界breakfor index in range(t,b+1):  # 遍历最右边一行nums.append(matrix[index][r])  r-=1 # 右边界减一if r<l:  # 判断右边界是否小于左边界breakfor index in range(r,l-1,-1):  # 遍历最下面一行nums.append(matrix[b][index])  b-=1if b<t:  # 判断下边界是否小于上边界breakfor index in range(b,t-1,-1):  # 遍历最左边一行nums.append(matrix[index][l])l+=1if l>r:  # 判断左边界是否大于右边界breakreturn nums

因为需要遍历所有行和所有列的数值，设行数为M，列数为N，则时间复杂度为O(MN)，空间复杂度为O(1)，因为只是用了常数个空间来存储上下左右的边界范围。

leetcode —— 面试题29. 顺时针打印矩阵相关推荐

剑指offer：面试题29. 顺时针打印矩阵
题目:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9 ...
面试题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]]) ...
面试题29. 顺时针打印矩阵/54. 螺旋矩阵
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 题解:https://leetcode-cn.com/pr ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
剑指 Offer 29. 顺时针打印矩阵
题目剑指offer的解题思路顺时针打印矩阵,可以分解为每次打印一个数,顺序是从左到右,从上到下,然后从右到左,从下到上. 打印每一圈的起点(startX,startY)分别为(0,0),(1,1) ...
【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵
立志用最少的代码做最高效的表达输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2, ...
剑指offer——29.顺时针打印矩阵（不熟）
题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...
29.顺时针打印矩阵
首先顺时针打印矩阵,需要通过图解来理解: 上面是一个3 * 3 的矩阵,我们要将其按照顺时针打印,那么打印的结果就是 1 ➡ 2 ➡ 3 ➡ 4 ➡ 5 ➡ 6 ➡ 7 ➡ 8 ➡ 9 我们可以通过模 ...

leetcode —— 面试题29. 顺时针打印矩阵

leetcode —— 面试题29. 顺时针打印矩阵相关推荐

最新文章

热门文章