螺旋矩陣
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 ]]
看博客園有人面試碰到過(guò)這個(gè)問(wèn)題，長(zhǎng)篇大論看得我頭暈。跑去leetcode討論區(qū)，看來(lái)看去還是我python大法牛逼，四行就搞定了你敢信。。
| 1 | 2 | 3 |
| 8 | 9 | 4 |
| 7 6 | 5 |
如果看不明白的話，大致過(guò)程像上面這樣，顏色相同表示在同一步驟里面執(zhí)行
>>> def generateMatrix(n):... A, low = [], n*n+1... while low > 1:... low, high = low - len(A), low... A = [list(range(low, high))] + list(zip(*A[::-1])) # python3.3 語(yǔ)法 與2.7會(huì)有差別... PRint(A)... return A...>>> generateMatrix(1)[[]][[1]][[1]]>>> generateMatrix(2)[[]][[4]][[3], (4,)][[1, 2], (4, 3)][[1, 2], (4, 3)]>>> generateMatrix(3)[[]][[9]][[8], (9,)][[6, 7], (9, 8)][[4, 5], (9, 6), (8, 7)][[1, 2, 3], (8, 9, 4), (7, 6, 5)][[1, 2, 3], (8, 9, 4), (7, 6, 5)]
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
