2016年12月12日 星期一

[LeetCode] 54. Spiral Matrix

轉自LeetCode

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
<Solution>

這題是要對一個 m x n 的二維矩陣,用螺旋的方式,依序排到一個一維陣列

方向是 : 右  -> 下  ->  左  ->  上,這樣做循環直到結束

比較難的部分是 index 怎麼取,做法不只一種

code 如下
c++

kotlin

沒有留言:

張貼留言