剑指 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. 螺旋矩阵】是一样的,可以看参看下方博客:
/**
* @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
【更新结束】
有关参考
更新:2021年8月18日17:13:24
参考:JavaScript concat() 方法
更新:2021年10月10日18:29:14
参考:【算法-LeetCode】54. 螺旋矩阵(二维数组)_赖念安的博客-CSDN博客