LeetCode第54题螺旋矩阵

最新推荐文章于 2022-04-08 09:30:25 发布
最新推荐文章于 2022-04-08 09:30:25 发布
阅读量758 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LiuXiaoXueer/article/details/107008681
版权
题目描述

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
在这里插入图片描述

解题思路

1、题意理解：顺时针螺旋顺序即是从左到右，从上到下，从右到左，从下到上
2、代码逻辑：
(1)初始化矩阵的行和列，比如矩阵为3x4，即rowMin=0， rowMax=3, colMin=0, colMax=4
(2)遍历第一行，此时行不动， 列依从加1
(3)遍历最后一列，列不动，行依从加1
(4)遍历最后一行，行不动，列依从减1
(5)遍历第一列，列不动，行依从减1

代码
class Solution {
   
    public List<Integer> spiralOrder(int[][] matrix) {
   
        List<Integer
最低0.47元/天 解锁文章
是晓Xiao哦
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
矩阵：顺时针螺旋顺序
u011649113的专栏
03-30 392
按照顺时针螺旋顺序，返回矩阵中的所有元素 package RQcode; import java.util.ArrayList; import java.util.List; public class Matrix { private final static String GAP_DEFAULT = " "; private static int matrixLength = 0; public static void main(String.
C语言入门-leetcode练习之第54题螺旋矩阵.zip
最新发布
05-26
c语言入门 C语言入门_leetcode练习之第54题螺旋矩阵
LeetCode第54题之Spiral Matrix
u011954296的博客
06-28 318
这题题的长和宽不等，所以有可能出现某一圈中有上边没有下边或者有右边没有左边的情况，因此在代码中我在相应位置加入了两个if语句来判断是否是上面的情况（某一圈中有上边没有下边或者有右边没有左边）。 C++代码：#include <iostream> #include <vector> using namespace std;class Solution { public: vector<int
LeetCode54. 螺旋矩阵
1号帅比的博客
09-07 286
给定一个包含 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] ] ...
leetcode: 顺时针打印矩阵（螺旋数组）
qqMiSa的博客
06-05 645
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 ps: 0 <= matrix.length <= 100 0 <= matrix[i].length<= 100 螺旋打印数组，可以围着打印一圈，注意循环条件 class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix or not matrix[0]: ..
螺旋矩阵(顺时针）
younghangyu的博客
08-07 1059
#include <iostream> #include <vector> using namespace std; int main() { int n = 0; int num = 1; cin >> n; vector<vector<int> > nums(n,vector<int>(n,0)); for (int m = 0; m < n / 2; ++m) { ...
c++-c++编程基础之leetcode题解第54螺旋矩阵.zip
04-09
c++ c++_c++编程基础之leetcode题解第54螺旋矩阵
python-leetcode面试题解之第54题螺旋矩阵-题解.zip
03-19
python python_leetcode面试题解之第54题螺旋矩阵_题解
javascript-leetcode面试题解递归与回溯问题之第54题螺旋矩阵-题解.zip
03-15
javascript javascript_leetcode面试题解递归与回溯问题之第54题螺旋矩阵_题解
扩展矩阵leetcode-Leetcode:LeetcodeAnswer-Java
07-01
54.螺旋矩阵 spiralOrder 66.加一 plusOne 73.矩阵置零 setZeroes 84.柱状图中最大的矩形 largestRectangleArea 152.乘积最大子序列 maxProduct 162.寻找峰值 findPeakElement 动态规划 5.最长回文子串 ...
螺旋矩阵（顺时针）
anhongqiong4934的博客
04-18 357
package pack;import java.util.*; public class demo_1 { public static void main(String[] args) { Scanner in=new Scanner(System.in);//创建一个可以从键盘输入的类 in; int a[][] = new int [100][100]; System.out.p...
顺时针螺旋读取矩阵
PMPWDF的博客
11-13 340
之前也写过一篇关于这道题的博客，不过没有这篇方法好：https://blog.csdn.net/PMPWDF/article/details/80154608 题目描述： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例： 输入: [ [1,2,3], [4,5,6], [7,8,9]...
算法：顺时针遍历矩阵 螺旋矩阵转换为顺时针列表spiral matrix
AI架构师易筋
08-23 356
题目 54. Spiral Matrix 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],
【顺时针螺旋方阵】
LIXINIIIII的博客
04-08 702
[c++]输出N行N列的顺时针螺旋方阵
Java入门编程之顺时针螺旋的顺序依次打印出特定矩阵
csq542586的博客
05-01 658
鸡兔同笼问题 问题描述： 编写程序，求解鸡兔同笼问题，已知鸡和兔总头数为a，总脚数为b，求鸡兔各多少只？（其中：a，b由键盘输入） 提示：假设鸡有x只，兔有y只，由题分析可得： 所以，求解可得： 例如，运行程序，分别输入8和22，结果图： 开发环境： Dev C++ 解题思路： 问题分析：通过键盘输入头数跟脚数后判断是否可算出鸡兔数量 解题思路：用do-while语句增加程序的可持续性，在用if-else语句判断输入的头数跟脚数是否满足客观规律。 程序设计： //鸡兔同栏问题 #include #in
leetcode 54 螺旋矩阵 C语言实现
qq_42007287的博客
02-11 249
题目 leetcode 54 给定一个包含 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] ] 输...
螺旋打印矩阵 -- C语言
六六哥的博客
02-28 1520
需求 给定一个包含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], ...
LeetCode--57.螺旋矩阵
sunjiac的博客
07-16 155
LeetCode–57.螺旋矩阵 题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。网址链接 可以将矩阵看成若千层，首先输出最外层的元素，其欺输出次外层的元素，直到输出最内层的元素。 从左到右遍历上侧元素，依次为 (top,left) 到(top,right)。 从上到下遍历右侧元素,依次为(top + 1, right)到(bottom, right)。 如果left < right且top < bottom, 则从右到左遍历下侧元
54.螺旋矩阵
a12315abc的专栏
11-24 120
给定一个包含mxn个元素的矩阵（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] ...
本题要求编写程序，使用指针方式求一个给定的m×n矩阵各行元素之和。
05-10
以下是使用指针方式求一个给定的m×n矩阵各行元素之和的程序： ```c #include <stdio.h> #define M 3 #define N 4 int main() { int a[M][N] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; int i, j, sum; int *p; for (i = 0; i < M; i++) { sum = 0; p = *(a + i); // 指向第i行的指针 for (j = 0; j < N; j++) { sum += *(p + j); // 指针指向的元素加起来 } printf("第%d行元素之和为：%d\n", i + 1, sum); } return 0; } ``` 输出结果为： ``` 第1行元素之和为：10 第2行元素之和为：26 第3行元素之和为：42 ``` 该程序中，使用了一个指向二维数组的指针 `p`，通过 `p` 指针依次指向每一行的首元素，然后再依次遍历每一行的元素，将其相加求和。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值