374. Spiral Matrix

最新推荐文章于 2023-01-12 16:11:14 发布
最新推荐文章于 2023-01-12 16:11:14 发布
阅读量123 收藏
点赞数
分类专栏： LintCode刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mysteryflower/article/details/90171761
版权

题目链接：

https://www.lintcode.com/problem/spiral-matrix/description

给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素。

Example

样例 1:

输入:[[ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]
输出: [1,2,3,6,9,8,7,4,5]

样例 2

输入:[[ 6,4,1 ], [ 7,8,9 ]]
输出: [6,4,1,9,8,7]

 

思路1：使用矩阵的左上角和右下角两对坐标来控制所打印的矩阵。 

思路2：打印行数据，行所在下标不变，改变列下标。

             打印列数据，列所在下标不变，改变行下标。

mysteryflower
关注
专栏目录
LeetCode 54. Spiral Matrix
Allenlzcoder的博客
08-27 366
LeetCode 54. Spiral Matrix 循环输出矩阵元素，中等难度题目，查数要认真。 Solution1：我的答案 class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { if (!matrix.size()
【Lintcode】374. Spiral Matrix
数学、算法爱好者的博客
09-25 110
题目地址： https://www.lintcode.com/problem/spiral-matrix/description 给定一个m×nm\times nm×n的矩阵，从(0,0)(0,0)(0,0)开始走，要求按照右下左上的顺序遍历这个矩阵，返回遍历结果。 可以先按四个方向按顺序遍历，同时标记已经遍历过的位置和已经遍历过的数的个数。当一个方向走出界或者走到了已经访问过的数，就回退一格，换个方向继续遍历，直到遍历过的数的数量恰好等于矩阵整个数字的数量就停止。代码如下： import java.uti
LeetCode54.Spiral Matrix
weixin_38665509的博客
07-06 216
LeetCode54.Spiral Matrix
【LeetCode】54. Spiral Matrix 解题报告
crazy_jack
05-15 7150
转载请注明出处：http://blog.csdn.net/crazy1235/article/details/50771703Subject 出处：https://leetcode.com/problems/spiral-matrix/ Given a matrix of m x n elements (m rows, n columns), return all elements o
Leetcode 59. Spiral Matrix II
qq_37821701的博客
03-23 380
题目 解法 这道题目其实跟这道https://blog.csdn.net/qq_37821701/article/details/112093118一模一样。参考这道题目里面的第二种解法 class Solution: def generateMatrix(self, n: int) -> List[List[int]]: cnt = 1 dirs = [[0,1],[1,0],[0,-1],[-1,0]] row = 0 co
[4]54. Spiral Matrix/59. Spiral Matrix II(Java)
离镜的博客
09-25 395
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]You should r
54. Spiral Matrix
weixin_39590058的博客
04-24 87
public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<>(); if(matrix.length == 0 || matrix[0].length == 0) return res; int rowLo...
【LeetCode】59. Spiral Matrix II 解题报告
crazy_jack
05-15 4568
转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51416037Subject 出处：https://leetcode.com/problems/spiral-matrix/ Given an integer n, generate a square matrix filled with elements from 1 to
[leetcode]2326. Spiral Matrix IV
xiaocong1990的博客
01-12 456
Spiral Matrix IV
LeetCode 54. Spiral Matrix--给定一个n*m的二位数组，顺时针打印出元素，如果没有元素，打印出[]
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
11-18 303
Given a matrix ofmxnelements (mrows,ncolumns), 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] ...
【LeetCode & 剑指offer刷题】矩阵题2：29 顺时针打印矩阵（54. Spiral Matrix）（系列）...
技术改变世界
01-05 723
【LeetCode &amp; 剑指offer刷题】矩阵题2：29 顺时针打印矩阵（54. Spiral Matrix）（系列） 【LeetCode &amp; 剑指offer 刷题笔记】目录（持续更新中...） 54. Spiral Matrix Given a matrix of m x n elements (m rows, n colu...
[LeetCode]--54. Spiral Matrix
杜鲁门的博客
11-04 506
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] You should
LeetCode 54. Spiral Matrix（螺旋矩阵）
James Pan
05-21 670
原题网址：https://leetcode.com/problems/spiral-matrix/ Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the following mat
C++版 - 剑指offer 面试题20：顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
极客学长 | 极客学长Bravo
05-13 2585
剑指offer 面试题20：顺时针打印矩阵 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入： 输入可能包含多个测试样例 输出：
380. 两个链表的交叉
mysteryflower的专栏
05-14 601
题目链接 https://www.lintcode.com/problem/intersection-of-two-linked-lists/description 请写一个程序，找到两个单链表最开始的交叉节点。 Example 样例 1： 输入： A: a1 → a2 ↘ c1 →...
7. 二叉树的序列化和反序列化
mysteryflower的专栏
05-26 532
题目链接： https://www.lintcode.com/problem/serialize-and-deserialize-binary-tree/description 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，...
382. 三角形计数
mysteryflower的专栏
05-15 515
题目链接： https://www.lintcode.com/problem/triangle-count/description 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ Example 样例 1: 输入: [3, 4, 6, 7] 输出: 3 解释: 可以组成的是 (3, 4, 6), ...
224. 用一个数组实现三个栈
mysteryflower的专栏
05-14 512
题目链接： https://www.lintcode.com/problem/implement-three-stacks-by-single-array/description 用一个数组实现三个栈。你可以假设这三个栈都一样大并且足够大。你不需要担心如果一个栈满了之后怎么办。 Example ThreeStacks(5) // create 3 stacks with size 5 ...
class Solution { public List<Integer> spiralOrder(int[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return new LinkedList<>(); int l = 0; int r = matrix[0].length - 1; int u = 0; int d = matrix.length - 1; List<Integer> list = new LinkedList<>(); while (l <= r && u <= d){ for (int i = l; i <= r; i++) { list.add(matrix[u][i]); } u++; for (int i = u; i <= d; i++) { list.add(matrix[i][r]); } r--; for (int i = r; i >= l && u <= d; i--) { list.add(matrix[d][i]); } d--; for (int i = d; i >= u && l <= r; i--) { list.add(matrix[i][l]); } l++; } return list; } }解释这段代码
最新发布
04-21
i++) list.add(matrix[u][i]); for (int i = u + 1; i ; i++) list.add(matrix[i][r]); if (u != d) for (int i = r - 1; i >= l; i--) list.add(matrix[d][i]); if (l != r) for (int i = d - 1; i > u; i--) list...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值