代碼隨想錄集訓(xùn)營系列——day02
1. 有序數(shù)組的平方 997
????由此題目的定義規(guī)則可以知道:最大值一定在數(shù)組兩端。由此可以得到一個(gè)單調(diào)不增序列,再將遞減序列轉(zhuǎn)置即可獲得單調(diào)不減

2. 長度最小的子數(shù)組 209
????暴力法:兩次for循環(huán),窮舉每一種組合的情況

雙指針法:鎖定尾部,動(dòng)態(tài)跟新頭部。

3. 螺旋矩陣II 59
????需要模擬走矩陣的過程,分為四部曲右上、右下、左下,左上。

標(biāo)簽: