LeetCode第五十四题-螺旋矩阵(JAVA)

Spiral Matrix

问题简介:

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

解法一:

确定上下左右四条边的位置,在初始化的时候,上边up就是0,下边down就是m-1,左边left是0,右边right是n-1,然后我们进行while循环,先遍历上边,将所有元素加入结果res,然后上边下移一即一行,如果此时up大于down,代表遍历结束break。

复杂度分析:

时间复杂度:o(n)遍历一遍二维数组

空间复杂度:o(n)存储排序后的二维数组

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

猜你喜欢

转载自www.cnblogs.com/lalalaczq/p/11040207.html