DFS

今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目，來回顧以前學過的DFS、BFS和Disjoint Set，鞏固圖論演算法的知識點。 英文的題目敘述在這裡 題目敘述 給定我們已知n個節點的圖，和圖上的每一條無向邊edges。 請問給定的起點start和終點end是否存在一條路徑可

題目敘述 題目會給定一顆二元樹的根結點， 要求我們在指定的層樹d，插入新的一層，節點值為v。 原本的左、右子樹，就成為新的那一層的左子樹、右子樹。 題目的原文敘述 測試範例 Example 1: Input: root = [4,2,6,3,1,5], val = 1, depth =

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

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

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

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

題目敘述 題目會給定一棵二元樹的根結點， 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b，這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3

題目敘述 題目會給定我們一顆二元樹的根結點，要求我們計算這棵樹的好結點Good node有多少個? 好結點Good node的定義: 某個節點v是好結點，假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。 如果還是覺得很模糊，看下方的測試範例就可以很清楚了解

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

題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？ 挑選時，每個數字必須相異，而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [