跳到正文
Dev.to Top Tech(dev.to)· Victor Ogbonna·· 2 天前品質評分43

公開學 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 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

信源出處dev.to

Learning DSA in Public, Week 3: Finishing Two Pointers and Starting Sliding Window

本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。

開啟原文
來源: Dev.to Top Tech (dev.to)
開啟原文

讀者討論

理性交流 · 即時討論