程式碼隨想錄演算法訓練營第二天|977(雙指標),209(滑動視窗),59(螺旋矩陣)

sakilohale發表於2024-05-23

977.有序陣列的平方

**1. 陣列中有正有負,且本身有序。平方後,較大值從兩邊來比較取出。
**2. 使用頭尾指標方法。

209.長度最小的子陣列

**1. 從陣列中找符合要求的 連續 子陣列
**2. 滑動視窗方法:本質為快慢雙指標,快指標不斷前進直到子陣列滿足要求,然後慢指標前進直到子陣列不滿足要求。隨後快指標繼續探索。

59.螺旋矩陣

**1. 類似剝洋蔥,每次剝開一層需要四次迴圈:從左往右,從上往下,從右往左,從下往上。
**2. 定義兩個指標,start和end。用於定義每次迴圈的區間。
**3. 對於奇數行列的方陣,最後在外給中心值賦值。

相關文章