公開學 DSA 第 3 週:完成 Two Pointers,開始 Sliding Window
Learning DSA in Public, Week 3: Finishing Two Pointers and Starting Sliding Window
重點導讀
用兩根指標和滑動視窗解題時,不必每次都從頭檢查所有可能,只要記住目前的狀況,遇到規則要求時再移動位置。
- 這週作者完成了「Container With Most Water」,接著用每天記下最低價格的方式算買賣股票能賺多少,也用會左右移動的視窗找出字串裡沒有重複字元的最長片段。像是找最大裝水量時,每次往中間移動較矮的那面牆。
- 原本要花 O(n²) 的逐一比較,可以用 O(n) 時間完成。作者也提醒,先用生活畫面想懂題目、再寫程式,並仔細檢查變數名稱和縮排,能少踩一些小錯誤。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Learning DSA in Public, Week 3: Finishing Two Pointers and Starting Sliding Window
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文