LeetCode刷題之面試題29 順時針列印矩陣

2021-10-06 20:55:47 字數 1221 閱讀 8223

我不知道將去向何方,但我已在路上!

示例 1 :

輸入:matrix = [[1,2,3],[4,5,6],[7,8,9]]

輸出:[1,2,3,6,9,8,7,4,5]

示例 2 :

輸入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]

輸出:[1,2,3,4,8,12,11,10,9,5,6,7]

**:
class

solution

:def

spiralorder

(self, matrix: list[list[

int]])

-> list[

int]

:if matrix ==

:return

left, right, up, down, result =0,

len(matrix[0]

)-1,

0,len(matrix)-1

,[]while1:

for i in

range

(left,right+1)

[i])

up +=

1if up > down:

break

for i in

range

(up,down+1)

[right]

) right -=

1if left > right:

break

for i in

range

(right,left-1,

-1)[i]

) down -=

1if up > down:

break

for i in

range

(down,up-1,

-1)[left]

) left +=

1if left > right:

break

return result

# 執行用時 :52 ms, 在所有 python3 提交中擊敗了57.55%的使用者

# 記憶體消耗 :14 mb, 在所有 python3 提交中擊敗了100.00%的使用者

練習之面試題。

今天繼續來做一些面試題鞏固自己所學的知識。1.將兩個鍊錶的值加起來求出新鍊錶。如 p1 1 2 3 4 5 6.p2 4 5 6 7 8 9.結果是 5 7 9 0 4 6.舉例 尾插函式。slistnode listpushback slistnode p1,int val while p3 pn...

Vue之面試題

1 說下vue資料雙向繫結的原理 2 說說vuex的作用以及應用場景 3 說說vue元件的資料通訊方式 4 vue的原始碼有看過嗎?說說vuex工作原理 5 為什麼說虛擬 dom會提高效能,解釋一下它的工作原理 6 請你詳細介紹一些 package.json 裡面的配置 7 為什麼說vue是一套漸進...

記錄自已學習之面試題2

好久沒有更新自已的部落格了,可能也是因為臨近期末,也可能是因為自已懶了,反正肯定是有原因,但是我現在還是要更新部落格,記錄自已的學習的,最近自已也在學uboot,很多難懂的東西。但是今天我寫的是面試題,是關於共用題 union 的。關於大端模式就是高位元組位對低位元組位,小端模式就是低位元組位對低位...