Leetcode 54 螺旋矩阵 (每日一题 20210729)
给你一个 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]链接:https://leetcode-cn.com/problems/spiral-matrixclass Solution:def spaitalOrder(self,maxtirx:List[List[int]]):->List[int]:if not matrix or not matrix[0]:return []m, n, x, y, res, current = len(matrix), len(matrix[0]), 0, 0, [], 0left, right, up, down = 0, position = [(0,1),(1,0),(0,-1),(-1,0)]while len(res) != m * n:res.append(matrix[x][y])if current == 0 and y == right:current += 1up += 1elif current == 1 and x == down:current += 1right -= 1elif current == 2 and y == left:current += 1down -= 1elif current == 3 and x == up:current += 1left += 1current %= 4x += position[current][0]y += position[current][1]return res
Leetcode 54 螺旋矩阵 (每日一题 20210729)相关推荐
- LeetCode 59. 螺旋矩阵 II LeetCode 54. 螺旋矩阵
文章目录 1. 题目信息 2. LeetCode 59 解题 3. LeetCode 54. 螺旋矩阵 4.<剑指Offer>面试题29 1. 题目信息 给定一个正整数 n,生成一个包含 ...
- LeetCode 54.螺旋矩阵 - 原地修改
[LetMeFly]54.螺旋矩阵 - 原地修改 力扣题目链接:https://leetcode.cn/problems/spiral-matrix/ 给你一个 m行 n列的矩阵 matrix,请按照 ...
- Java实现 LeetCode 54 螺旋矩阵
54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], ...
- 力扣(LeetCode)54. 螺旋矩阵(C++)
思路分析 螺旋矩阵,又称蛇形矩阵,这是说,遍历它就像蛇一样一环一环的向内滑动. 遍历时变向,我们需要一个技巧.开方向数组, d x , d y dx,dy dx,dy,分别代表 x x x 的移动方向 ...
- LeetCode 59. 螺旋矩阵 II [水题+简单模拟]
前言: 最近要准备硕士研究生入学复试,还要机试,所以又开始刷一些题了. 太久没刷题了,本来就菜,现在变得更菜了-- 题面: 吐槽:题目来自LeetCode,难度标识为"中等",有点 ...
- leetcode 54. 螺旋矩阵
难度:中等 频次:114 题目:给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素. 解题思路:按要求模拟遍历(重点在构造xy的坐标上) 注意: 需要定义四 ...
- leetcode 54. 螺旋矩阵(递归)
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2 ...
- leetcode 54.螺旋矩阵
题目 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8 ...
- leetcode 题解 54.螺旋矩阵(Typescript)
/* * @lc app=leetcode.cn id=54 lang=typescript * * [54] 螺旋矩阵 */ //同69题中左闭右闭的处理方法 //力扣大神讲解点此 // @lc c ...
最新文章
- 华为:憧憬6G,共同定义6G
- docker 安装MongoDB以及设置用户
- java课程第七天,匿名内部类以及异常处理
- linux默认csh修改命令,Solaris中默认Shell的修改以及命令行补全的设置
- elasticdump安装_elasticdump备份及恢复es数据
- Jquery的事件操作和文档操作
- ALV中调用Excel inplace时没能传递数据实例解决
- 2周年福利 | 20万字《网易智企技术合辑》重磅发布!
- matlab数据游标属性设置,将节点属性添加到图论图数据提示
- 图像像素点赋值_Python 图像处理 OpenCV (2):像素处理与 Numpy 操作以及 Matplotlib 显示图像...
- 作者:李崇纲,男,北京金信网银金融信息服务有限公司常务副总经理。
- atcoder 2643 切比雪夫最小生成树
- 车贷P2P平台设计市场需求文档(MRD)
- 【Elasticsearch】 elasticsearch之Recovery 手动触发索引滚动
- 15_http响应相关概念
- CCF201609-3 炉石传说(100分)
- 在 Linux 虚拟机中手动安装或升级 VMware Tools
- 用户使用DocConvert处理文档后对DocConvert的评价
- C语言基础犄角旮旯的知识之数据类型
- 使用 Django 实现私有云盘