2016年12月13日 星期二

[LeetCode] 59. Spiral Matrix II

轉自LeetCode

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]
<Solution>

Spiral Matrix 的衍生題

這次是倒過來,將 1 到 n^2 的數,用螺旋的順序填到 n x n 的二維矩陣

既然題目是倒過來要求,其時解法也只有一行需要倒過來思考就好

之前是把二維陣列的值拿出來,現在就是把值塞回去二維陣列

其餘都是一樣

code 如下

沒有留言:

張貼留言