leetcode演算法練習 54 螺旋矩陣

2021-10-06 05:27:08 字數 978 閱讀 8880

所有題目源**:git位址

題目

給定乙個包含 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]

方案
class

solution

rowstart++

;//↓

for(

int j = rowstart;j<=rowend;j++

) culend--

;//←

for(

int i = culend;i>=culstart;i--

) rowend--

;//↑

for(

int j = rowend;j>=rowstart;j--

) culstart++;}

if(row*cul>res.

size()

)if(rowstart}else

if(culstart}else

if(rowstart==rowend&&culstart==culend)

return res;

}}

複雜度計算

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

SICP練習 54 練習2 22

練習2.22 題目中louis的第乙個程式將items中的元素乙個乙個的取出來然後平方然後 推 到answer中。而我們在上一題中則是迭代結構,是將元素平方後 推 到乙個大盒子中,而大盒子裡又有乙個元素被平方然後被 推 到另乙個稍微小點的大盒子中去。而修改後的程式看似解決了問題,其實錯得更加離譜了。...