LeetCode实战：螺旋矩阵

题目英文

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]

Example 2:

Input:
[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]
]
Output: [1,2,3,4,8,12,11,10,9,5,6,7]

题目中文

给定一个包含 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]

示例 3:

输入:
[[1]
]
输出: [1]

示例 4:

输入:
[[2, 3, 4],[5, 6, 7],[8, 9, 10],[11, 12, 13]
]
输出: [2,3,4,7,10,13,12,11,8,5,6,9]

算法实现

public class Solution
{public IList<int> SpiralOrder(int[][] matrix){IList<int> result = new List<int>();if (matrix == null || matrix.Length == 0)return result;int start = 0;int end1 = matrix[start].Length - 1 - start;int end2 = matrix.Length - 1 - start;// 只有横着的情况if (start == end2){LeftToRight(start, end1, start, matrix, result);return result;}//只有竖着的情况if (start == end1){TopToBottom(start, end2, start, matrix, result);return result;}while (start < end1 && start < end2){LeftToRight(start, end1, start, matrix, result);TopToBottom(start + 1, end2, end1, matrix, result);RightToLeft(end1 - 1, start, end2, matrix, result);BottomToTop(end2 - 1, start + 1, start, matrix, result);start++;end1 = matrix[start].Length - 1 - start;end2 = matrix.Length - 1 - start;}// 只剩下横着的情况if (start == end2){LeftToRight(start, end1, start, matrix, result);}else if (start == end1){//只剩下竖着的情况TopToBottom(start, end2, start, matrix, result);}return result;}private void LeftToRight(int start, int end, int rowIndex, int[][] matrix, IList<int> lst){for (int i = start; i <= end; i++){lst.Add(matrix[rowIndex][i]);}}private void TopToBottom(int start, int end, int colIndex, int[][] matrix, IList<int> lst){for (int i = start; i <= end; i++){lst.Add(matrix[i][colIndex]);}}private void RightToLeft(int start, int end, int rowIndex, int[][] matrix, IList<int> lst){for (int i = start; i >= end; i--){lst.Add(matrix[rowIndex][i]);}}private void BottomToTop(int start, int end, int colIndex, int[][] matrix, IList<int> lst){for (int i = start; i >= end; i--){lst.Add(matrix[i][colIndex]);}}
}

实验结果

状态：通过
22 / 22 个通过测试用例
执行用时: 348 ms, 在所有 C# 提交中击败了 85.53% 的用户
内存消耗: 28.9 MB, 在所有 C# 提交中击败了 5.26% 的用户

LeetCode实战：螺旋矩阵相关推荐

LeetCode 885. 螺旋矩阵 III
1. 题目在 R 行 C 列的矩阵上,我们从 (r0, c0) 面朝东面开始这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列. 现在,我们以顺时针按螺旋状行走,访问此网格中的每 ...
LeetCode 59. 螺旋矩阵 II LeetCode 54. 螺旋矩阵
文章目录 1. 题目信息 2. LeetCode 59 解题 3. LeetCode 54. 螺旋矩阵 4.<剑指Offer>面试题29 1. 题目信息给定一个正整数 n,生成一个包含 ...
LeetCode：螺旋矩阵【54】
LeetCode:螺旋矩阵[54] 题目描述给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [[ 1, 2, 3 ],[ ...
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II
LeetCode 977.有序数组的平方双指针法:数组其实是有序的, 只不过负数平方之后可能成为最大数了.那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间.此时可以考虑双指针法 ...
螺旋矩阵c++语言_一起刷 leetcode 之螺旋矩阵（头条和美团真题）
微信公众号:每天晒白牙关注可了解更多编程知识.问题或建议,请公众号留言;如果你觉得文章对你有帮助,欢迎关注与转发题目描述给定一个包含 m*n 个元素的矩阵(m 行,n 列),请按顺时针螺旋顺序, ...
LeetCode 54.螺旋矩阵 - 原地修改
[LetMeFly]54.螺旋矩阵 - 原地修改力扣题目链接:https://leetcode.cn/problems/spiral-matrix/ 给你一个 m行 n列的矩阵 matrix,请按照 ...
LeetCode 59. 螺旋矩阵 II
和54.螺旋矩阵类似 public static int[][] generateMatrix(int n) {int[][] a = new int[n][n];if(n<1)return ...
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 54. 螺旋矩阵
难度:中等频次:114 题目:给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素. 解题思路:按要求模拟遍历(重点在构造xy的坐标上) 注意: 需要定义四 ...

LeetCode实战：螺旋矩阵

题目英文

题目中文

算法实现

实验结果

相关图文

LeetCode实战：螺旋矩阵相关推荐

最新文章

热门文章