統整

這篇文章，會帶著大家複習以前學過的數列DP框架， 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列，常常看到以函數型式表達

這篇文章，會帶著大家複習以前學過的二進位DP框架， 並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 常見的考法 請問整數k有幾個bit1? 有幾個bit0? 請問整數0到整數N分別各有幾個bit1? 有幾個

這篇文章，會帶著大家複習以前學過的 區間DP框架， 並且以回文子字串、回文子序列的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 回文字串的基本定義 s = s[::-1] 也就是說字串s的正序 和 逆序完全相同。 回文字串的基本結構 空字串"

這篇文章，會帶著大家複習以前學過的配對模型與Stack框架， 並且以括弧配對的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 首先，Stack本身具有Last-In First-Out 後進先出的特質。 再根據題目所需要的資訊利用Stack去儲存索引

這篇文章，會帶著大家複習以前學過的DFS框架， 並且以圖論的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): # 邊界條件 if base case or stop cond

這篇文章，會帶著大家複習以前學過的BFS框架， 並且以圖論的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 BFS 框架 + 演算法 虛擬碼 # Queue 通常初始化成根結點，作為起點 BFS_queue = deque([root])​ # 先

這篇文章，會帶著大家複習以前學過的格子點DP框架， 並且以移動路徑Unique Path的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 格子點DP框架 依循題目的定義和規則，找出格子點移動的共同模式。 以本篇文章的例題為例，每一步可以選擇往右走一個

這篇文章，會帶著大家複習以前學過的DFS框架 結合樹型DP， 並且以路徑和Path Sum的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto

這篇文章，會帶著大家複習以前學過的滑動窗口(Sliding window)框架， 並且滿足特定區間的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 滑動窗口(Sliding window)框架示意圖 滑動窗口(Sliding window)的框架

這篇文章，會帶著大家複習以前學過的前綴和框架， 並且以區間和的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 前綴和 prefix sum框架 與 區間和計算的關係式 接下來，我們會用這個上面這種框架，貫穿一些同類型，有關聯的題目 (請讀者、或觀眾