合縱連橫: 從圖論的應用題理解BFS背後的本質

小松鼠的演算法樂園

95會員

425內容數

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

留言

留言分享你的想法！

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

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

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

#python #leetcode #algorithm

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

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

#leetcode #python #algorithm

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

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

#leetcode #python #algorithm

合縱連橫: DFS+回溯法框架_理解背後的本質

這篇文章，會帶著大家複習以前學過的DFS + 回溯法框架，並且以回溯法為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架用途: 展開所有可能的路徑(或者說狀態)，並且把符合條件的狀態加入到最終的結果。 def backtrack

#leetcode #python #algorithm

圖論應用: 奇偶二元樹 Even Odd Tree_Leetcode #1609

題目敘述題目會給定一棵二元樹的根結點，要求我們判定這是否為一顆合法的奇偶二元樹? 奇偶二元樹的定義: 從上到下依序是第0層、第一層、...、第n層偶數層裡面的節點值都必須是奇數，而且由左到右嚴格遞增。奇數層裡面的節點值都必須是偶數，而且由左到右嚴格遞減。題目的原文敘述測試

#python #leetcode #algorithm

圖論應用: 找出二元樹最後一層最左邊的值 Bottom Left Tree Value_Leetcode #513

題目敘述題目會給定一棵二元樹的根結點，要求我們找出這棵二元樹最後一層最左邊的值。題目的原文敘述測試範例 Example 1: Input: root = [2,1,3] Output: 1 Example 2: Input: root = [1,2,3,4,null,5,6

#python #leetcode #algorithm

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

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

#python #leetcode #algorithm

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

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

#leetcode #python #algorithm

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

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

#leetcode #python #algorithm

合縱連橫: DFS+回溯法框架_理解背後的本質

這篇文章，會帶著大家複習以前學過的DFS + 回溯法框架，並且以回溯法為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架用途: 展開所有可能的路徑(或者說狀態)，並且把符合條件的狀態加入到最終的結果。 def backtrack

#leetcode #python #algorithm

圖論應用: 奇偶二元樹 Even Odd Tree_Leetcode #1609

題目敘述題目會給定一棵二元樹的根結點，要求我們判定這是否為一顆合法的奇偶二元樹? 奇偶二元樹的定義: 從上到下依序是第0層、第一層、...、第n層偶數層裡面的節點值都必須是奇數，而且由左到右嚴格遞增。奇數層裡面的節點值都必須是偶數，而且由左到右嚴格遞減。題目的原文敘述測試

#python #leetcode #algorithm

圖論應用: 找出二元樹最後一層最左邊的值 Bottom Left Tree Value_Leetcode #513

題目敘述題目會給定一棵二元樹的根結點，要求我們找出這棵二元樹最後一層最左邊的值。題目的原文敘述測試範例 Example 1: Input: root = [2,1,3] Output: 1 Example 2: Input: root = [1,2,3,4,null,5,6

#python #leetcode #algorithm

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