合縱連橫: 從移動路徑理解格子點DP 框架的本質。

小松鼠的演算法樂園

95會員

425內容數

由有業界實戰經驗的演算法工程師，手把手教你建立解題的框架，一步步寫出高效、清晰易懂的解題答案。著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

留言

留言分享你的想法！

小松鼠的演算法樂園的其他內容

合縱連橫: 從路徑和理解 DFS+樹型DP 框架的本質。

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

#python #leetcode #algorithm

合縱連橫: 從滿足特定條件的區間理解滑動窗口背後的本質

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

#python #leetcode #algorithm

合縱連橫: 從區間和應用理解前綴和的本質

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

#python #leetcode #algorithm

合縱連橫: 從鏈結串列應用題理解遞回背後的本質

這篇文章，會帶著大家複習以前學過的遞回框架，並且鏈結串列的概念與應用為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。遞回框架尋找共通模式(common pattern)，對應到演算法的General case 確立初始條件(initial conditio

#leetcode #python #algorithm

合縱連橫: 從定義出發，理解二元搜尋樹BST 背後的本質

這篇文章，會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架，並且以二分搜尋樹的概念與定義為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。二元搜尋樹(Binary Search Tree)的定義

#leetcode #python #algorithm

合縱連橫: 從DP框架理解最佳股票買賣系列題的背後本質

這篇文章，會帶著大家複習以前學過的FSM+DP框架，並且以有限狀態機 + DP狀態轉移的概念為核心，貫穿一些相關聯最佳股票買賣系列的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。基本的FSM + DP 框架，配合交易邏輯。針對每一天，其實歸根究柢只有兩種狀態。第一種

#python #leetcode #algorithm

合縱連橫: 從路徑和理解 DFS+樹型DP 框架的本質。

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

#python #leetcode #algorithm

合縱連橫: 從滿足特定條件的區間理解滑動窗口背後的本質

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

#python #leetcode #algorithm

合縱連橫: 從區間和應用理解前綴和的本質

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

#python #leetcode #algorithm

合縱連橫: 從鏈結串列應用題理解遞回背後的本質

這篇文章，會帶著大家複習以前學過的遞回框架，並且鏈結串列的概念與應用為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。遞回框架尋找共通模式(common pattern)，對應到演算法的General case 確立初始條件(initial conditio

#leetcode #python #algorithm

合縱連橫: 從定義出發，理解二元搜尋樹BST 背後的本質

這篇文章，會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架，並且以二分搜尋樹的概念與定義為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。二元搜尋樹(Binary Search Tree)的定義

#leetcode #python #algorithm

合縱連橫: 從DP框架理解最佳股票買賣系列題的背後本質

這篇文章，會帶著大家複習以前學過的FSM+DP框架，並且以有限狀態機 + DP狀態轉移的概念為核心，貫穿一些相關聯最佳股票買賣系列的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。基本的FSM + DP 框架，配合交易邏輯。針對每一天，其實歸根究柢只有兩種狀態。第一種

#python #leetcode #algorithm

以行動支持創作者！付費即可解鎖