题目描述

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

思路

详见链接

代码

class Solution:def spiralOrder(self, matrix:[[int]])->[int]:if not matrix:return []l, r, t, b, res = 0, len(matrix[0])-1, 0, len(matrix)-1, []while True:for i in range(l, r+1):res.append(matrix[t][i])t += 1if t > b: breakfor i in range(t, b+1):res.append(matrix[i][r])r -= 1if l > r: breakfor i in range(r, l-1, -1):res.append(matrix[b][i])b -= 1if t > b: breakfor i in range(b, t-1, -1):res.append(matrix[i][l])l += 1if l > r: breakreturn res

复杂度

时间复杂度 O(MN)： M, N分别为矩阵行数和列数。
空间复杂度 O(1) ：四个边界 l , r , t , b 使用常数大小的额外空间( res 为必须使用的空间）。

剑指offer面试题29. 顺时针打印矩阵(边界问题)相关推荐

剑指offer面试题[20]-顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
剑指offer十九之顺时针打印矩阵
一.题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
java程序输出88的0 1矩阵_《剑指Offer》Java实现--顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里顺时针的顺序打印出每一个数字.测试用例如下图: 测试数组思路分析这道题目并不难,关键在于边界控制!每一层遍历均从左上角开始,逐层往里完成遍历. Java代码实现 ...
剑指offer（19）顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
（补充）【打印1到最大的n位数】剑指offer——面试题12：打印1到最大的n位数
剑指offer--面试题12:打印1到最大的n位数此题在牛客网上没有OnlineJudge,在此补充两种做法. 参考网址:https://blog.csdn.net/yanxiaolx/articl ...
剑指offer——面试题29：数组中出现次数超过一半的数字
剑指offer--面试题29:数组中出现次数超过一半的数字 Solution1: 20180902日整理注意几点: 1.若下一个数字和我们之前保存的数字相同,则次数 +1 2.若下一个数字和我们之前 ...
剑指offer：面试题29. 顺时针打印矩阵
题目:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9 ...
剑指offer面试题[29]-数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
【剑指offer-Java版】20顺时针打印矩阵
顺时针打印矩阵:重在理解,毕竟作者分析的那个方法看起来还是蛮复杂的-所以自己写了个接地气的方法重在逻辑的一个题,一次性完全写对还是比较困难的 public class _Q20 {public vo ...

剑指offer面试题29. 顺时针打印矩阵(边界问题)

题目描述

思路

代码

复杂度

剑指offer面试题29. 顺时针打印矩阵(边界问题)相关推荐

最新文章

热门文章