DFS
#
DFS
含有「DFS」關鍵字的內容
全部共 37 篇文章
排序:發佈日期新到舊
一魚多吃: 從不同方法確認 兩點之間的路徑存在與否
今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目,來回顧以前學過的DFS、BFS和Disjoint Set,鞏固圖論演算法的知識點。 英文的題目敘述在這裡 題目敘述 給定我們已知n個節點的圖,和圖上的每一條無向邊edges。 請問給定的起點start和終點end是否存在一條路徑可
小松鼠
發佈於
小松鼠的演算法解題教學
9
閱讀時間約
13
分鐘
#
Graph
#
圖論
#
DFS
DFS應用: 在二元樹插入新的一層 Add one row to Tree_Leetcode #623
題目敘述 題目會給定一顆二元樹的根結點, 要求我們在指定的層樹d,插入新的一層,節點值為v。 原本的左、右子樹,就成為新的那一層的左子樹、右子樹。 題目的原文敘述 測試範例 Example 1: Input: root = [4,2,6,3,1,5], val = 1, depth =
小松鼠
發佈於
小松鼠的演算法解題教學
10
閱讀時間約
4
分鐘
#
DFS
#
tree
#
深度優先
合縱連橫: 從 路徑搜索 理解DFS背後的本質
這篇文章,會帶著大家複習以前學過的DFS框架, 並且以圖論的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): # 邊界條件 if base case or stop cond
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
18
分鐘
#
DFS
#
深度優先
#
N4
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
小松鼠
發佈於
小松鼠的演算法解題教學
10
閱讀時間約
9
分鐘
#
DFS
#
DP
#
tree
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質
這篇文章,會帶著大家複習以前學過的遞回框架, 並且鏈結串列的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern),對應到演算法的General case 確立初始條件(initial conditio
小松鼠
發佈於
小松鼠的演算法解題教學
12
閱讀時間約
7
分鐘
#
遞回
#
框架
#
鏈結串列
合縱連橫: DFS+回溯法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的DFS + 回溯法框架,並且以回溯法為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架 用途: 展開所有可能的路徑(或者說狀態),並且把符合條件的狀態加入到最終的結果。 def backtrack
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
11
分鐘
#
子集合
#
組合
#
排列
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
8
閱讀時間約
3
分鐘
#
DFS
#
深度優先
#
字典
圖論變化題: 計算好節點Good node的數目_Leetcode 1448_Leetcode精選75題
題目敘述 題目會給定我們一顆二元樹的根結點,要求我們計算這棵樹的好結點Good node有多少個? 好結點Good node的定義: 某個節點v是好結點,假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。 如果還是覺得很模糊,看下方的測試範例就可以很清楚了解
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
7
分鐘
#
BFS
#
DFS
#
廣度優先
圖論應用: 找出二元樹最後一層最左邊的值 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
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
6
分鐘
#
tree
#
DFS
#
BFS
DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
9
分鐘
#
DFS
#
BFS
#
深度優先
#
#
#
#
#
#
#
#
#