54.螺旋矩阵（Spiral Matrix）

最新推荐文章于 2022-05-13 23:48:07 发布
最新推荐文章于 2022-05-13 23:48:07 发布
阅读量510 收藏 1
点赞数
分类专栏： # 数组（Array） 文章标签： leetcode 算法 螺旋矩阵 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhushaojiecumt/article/details/102920530
版权

54.螺旋矩阵（Spiral Matrix）

题解

规律，碰壁转向

碰到边界，就转向！
显而易见，方向顺序是固定的：右，下，左，上
我们利用访问数组 v i s i t e d visited visited和矩阵自身的范围来构造边界

  1. 特判，当 m a t r i x matrix matrix为空时，返回 [ ] [] []

  2. 定义矩阵行数 M M M，矩阵列数 N N N。定义访问数组 v i s i t e d visited visited为 M ∗ N M*N M∗N数组，全部初始化为 F a l s e False False。定义方向列表 d i r e c t i o n s = [ [ 0 , 1 ] , [ 1 , 0 ] , [ 0 , − 1 ] , [ − 1 , 0 ] ] directions=[[0,1],[1,0],[0,-1],[-1,0]] directions=[[0,1],[1,0],[0,−1],[−1,0]]，分别对应右，下，左，上。定义当前访问行列索引 m = 0 m=0 m=0, n = 0 n=0 n=0。定义方向计数器 c o u n t = 0 count=0 count=0。定义结果列表 r e s res res

最低0.47元/天 解锁文章
朱师傅哈
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 54 Spiral Matrix（螺旋矩阵）（Array）（*）
nomasp
08-07 4547
翻译给定一个m∗nm * n的矩阵（m行 n列），以螺旋状返回矩阵中的所有元素。例如，给定以下矩阵[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]你应该返回[1,2,3,6,9,8,7,4,5].原文Given a matrix of m x n elements (m rows, n columns), return all elements of
54.螺旋矩阵
高一少年的博客
05-13 193
54.螺旋矩阵 文章目录题目分析Solution 题目分析 先加最外一圈，一层一层向内，利用四个指针来确定处在哪一圈 矩阵分为偶数行和奇数行两种情况 奇数行、偶数列的时候有问题，当添加完left top -> right top，top++之后，top越过bottom 但是第二步right top -> right bottom不会执行，right– 但是第三步right bottom -> left bottom会在执行一次，所以要break Solution publi
54.螺旋矩阵(Spiral Matrix)
写后端的小学生
03-27 1959
问题描述给出一个 m x n 的矩阵（m 行, n 列），请按照顺时针螺旋顺序返回元素。例如，给出以下矩阵：[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]应该返回 [1,2,3,6,9,8,7,4,5]解题思路和分析方法一：模拟直觉就是按照这个顺时针的顺序将数组中的数字输出。       矩阵有R行，C列，seen[r][c]数组用来标记是否被访问过。我们...
54. 螺旋矩阵
salmonwilliam的博客
10-05 698
给定一个包含m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 来源：力扣（LeetCode） 链接：https:/...
力扣54.螺旋矩阵
shy的博客
05-13 169
力扣54.螺旋矩阵 给你一个 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] 提示： m == matrix.length n == matri.
spiral-matrix:螺旋矩阵
07-02
螺旋矩阵螺旋矩阵项目介绍从矩阵的中间开始，按顺时针方向向右遍历的矩阵称为螺旋矩阵。 例如，一个矩阵以数字 1 开始，顺时针方向向右移动，形成一个 5 x 5 的螺旋，如下所示： 21 22 23 24 25 20 7 8 9 10 19 6 1 ...
Spiral-matrix:螺旋矩阵
03-18
螺旋矩阵是一种特殊的二维数组，它的元素按照特定的螺旋顺序排列。在给定的题目中，我们需要生成一个n×n的正方形矩阵，其中包含了从1到n²的所有自然数，并且这些数字按照顺时针方向螺旋排列。这个问题是数据结构和...
螺旋矩阵c语言源码.zip
11-09
螺旋矩阵是一种特殊的矩阵排列方式，它以螺旋状填充矩阵元素，从左上角开始，顺时针方向旋转填充。在C语言中实现螺旋矩阵通常涉及二维数组的操作，这对于理解和掌握C语言的基础语法以及数组操作至关重要。下面将详细...
Java实现螺旋矩阵的示例
08-25
Java 实现螺旋矩阵的示例 Java 实现螺旋矩阵的示例是指通过 Java 语言实现螺旋矩阵的算法，螺旋矩阵是指将矩阵中的元素按照顺时针螺旋顺序排列的矩阵。下面将详细介绍 Java 实现螺旋矩阵的示例。 1. 螺旋矩阵的...
c++-c++编程基础之leetcode题解第54螺旋矩阵.zip
最新发布
04-09
在本压缩包中，主题聚焦于C++编程基础与LeetCode题目的结合，特别是针对第54题“螺旋矩阵”（Spiral Matrix）的解法。LeetCode是一个在线平台，提供了一系列编程挑战，旨在帮助程序员提升算法技能和解决实际问题的...
矩阵逆时针旋转90度
热门推荐
shaguabufadai的博客
05-07 1万+
#include <stdio.h> int main(){ int a[4][4],b[4][4],i,j; /*a 存放原始数组数据，b 存放旋转后数组数据*/ printf("please input original matrix elements -> 16 numbers: \n"); /*输入一组数据存放到数组 a 中，然后旋转存放到 b 数组中*/ f
java矩阵螺旋逆时针输出
qq_38816854的博客
04-13 1284
思路-&gt;看成几个圆形沿下右下左赋值  n=4  -&gt;2个圆  n=5 -&gt;3个圆思路要清晰，容易出错源代码 package com.yl.sf;import java.util.Scanner;//逆螺旋public class Test3 {    Test3() {        Scanner sc = new Scanner(System.in);        Syst...
java逆时针螺旋输出矩阵
weixin_33881140的博客
01-13 582
import java.util.Scanner; /** *@author Sun * @since * @version 1.0 * **/ public class test1 {public static void main(String args[]) {//获取传入的值Scanner sc=new Scanner(System....
54. Spiral Matrix(螺旋矩阵)
u013894776的博客
02-05 159
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5] ...
54. Spiral Matrix
猫敷雪
12-26 268
题目描述(中等难度) 从第一个位置开始，顺时针遍历二维矩阵。 如上图第一个例子所示，最后数组中保存的数为[1,2,3,6,9,8,7,4,5] 解法一 可以理解成贪吃蛇，从第一个位置开始沿着边界走，遇到边界就转换方向接着走，直到走完所有位置。 /* * direction 0 代表向右, 1 代表向下, 2 代表向左, 3 代表向上 */ public static List<...
矩阵的螺旋排列
该博客暂停使用
01-29 5288
描述 以二维列表方式给定一个M*N的矩阵（M行，N列），以螺旋的顺序返回矩阵所有元素，并按照列表形式输出，各元素以逗号为间隔。 例如，给定矩阵如下： [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 那么按照螺旋形状应该返回 [1,2,3,6,9,8,7,4,5] 程序的框架参考如下： def SpiralOrder(matr
PYTHON
Spiral2014的博客
03-26 303
in order to perform this operation a successful bind must be completed on the connection PYTHON 转载于:https://www.cnblogs.com/elephantofafric/p/3625911.html
54. 螺旋矩阵 给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。 输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5]
06-07
您可以使用模拟法来解决这个问题。具体的步骤如下： 1. 定义四个变量，分别代表矩阵的上下左右四个边界。 2. 定义一个变量，代表当前遍历到的方向（向右、向下、向左、向上），并初始化为向右。 3. 定义一个结果数组，用于存储遍历的结果。 4. 在循环中，根据当前的方向遍历矩阵。如果到达边界，就更改方向，并更新相应的边界。 5. 当遍历完所有元素后，返回结果数组即可。 下面是实现这个算法的 Python 代码： ``` def spiralOrder(matrix): if not matrix: return [] res = [] top, bottom, left, right = 0, len(matrix) - 1, 0, len(matrix[0]) - 1 direction = 0 while top <= bottom and left <= right: if direction == 0: for i in range(left, right + 1): res.append(matrix[top][i]) top += 1 elif direction == 1: for i in range(top, bottom + 1): res.append(matrix[i][right]) right -= 1 elif direction == 2: for i in range(right, left - 1, -1): res.append(matrix[bottom][i]) bottom -= 1 else: for i in range(bottom, top - 1, -1): res.append(matrix[i][left]) left += 1 direction = (direction + 1) % 4 return res ``` 这个代码的时间复杂度是 $O(mn)$，其中 $m$ 和 $n$ 分别是矩阵的行数和列数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值