Leetcode54螺旋矩阵

2019-10-15  本文已影响0人  answerLDA

题目:

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

思路:

设定上下左右四个标识,先向右,再向下,然后向左,最后向上。当左右发生交错越界,表明已经走完,可以结束。

代码实现:

上一篇 下一篇

猜你喜欢

热点阅读