力扣算法ing(22 / 100)

3.9 54.螺旋矩阵

这个题真的不难,但是真的很绕人,我感觉直接会被绕晕啊!
四边遍历,但是要注意不要超出边界!

给你一个 mn 列的矩阵 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 == matrix[i].length
  • 1 <= m, n <= 10
  • -100 <= matrix[i][j] <= 100

我的思路:

顺时针螺旋:

0,1 0,2 0,3 1,2 2,2 2,1 2,0 1,0 1,1

看不出什么规律,进行直接遍历?

它们遍历的方向都是一样的:左->右,上->下,右->左,下->上

可以先找到进行遍历的次数,然后进行遍历输出

我的代码:

 let row = matrix.length;
    let col = matrix[0].length;
    let arr = [];
    let i ; 
    // 确定
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值