【算法-剑指 Offer】29. 顺时针打印矩阵(二维数组)

剑指 Offer 29. 顺时针打印矩阵 - 力扣(LeetCode)

发布:2021年10月10日18:24:05

问题描述及示例

给你一个 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]

提示:
注意这里没有说 matrix 不为空
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我的题解

这道题和我之前做的【LeetCode 54. 螺旋矩阵】是一样的,可以看参看下方博客:

参考:【算法-LeetCode】54. 螺旋矩阵(二维数组)_赖念安的博客-CSDN博客

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function (matrix) {
  // 这里是和【算法-LeetCode】54. 螺旋矩阵(二维数组)唯一不同的地方,
  // 因为本题没有限制 matrix 不为空,所以需要加上判空条件
  if(!matrix.length) {
    return [];
  }
  ...
  return result;
};

// range = [colStart, colEnd, rowStart, rowEnd]
function traverseWrapper(arr, range) {
  ...
}


提交记录
27 / 27 个通过测试用例
状态:通过
执行用时:80 ms, 在所有 JavaScript 提交中击败了94.11%的用户
内存消耗:43.9 MB, 在所有 JavaScript 提交中击败了8.13%的用户
时间:2021/10/10 18:28	

官方题解

更新:2021年7月29日18:43:21

因为我考虑到著作权归属问题,所以【官方题解】部分我不再粘贴具体的代码了,可到下方的链接中查看。

更新:2021年10月10日18:33:51

参考:顺时针打印矩阵 - 顺时针打印矩阵 - 力扣(LeetCode)

【更新结束】

有关参考

更新:2021年8月18日17:13:24
参考:JavaScript concat() 方法
更新:2021年10月10日18:29:14
参考:【算法-LeetCode】54. 螺旋矩阵(二维数组)_赖念安的博客-CSDN博客

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值