所有題目源**: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中。而我們在上一題中則是迭代結構,是將元素平方後 推 到乙個大盒子中,而大盒子裡又有乙個元素被平方然後被 推 到另乙個稍微小點的大盒子中去。而修改後的程式看似解決了問題,其實錯得更加離譜了。...