小松鼠的演算法解題教學

題目敘述 輸入給定一個鏈結串列，整體看代表一個十進位的數字，各別看每個節點代表每個digit，分別從最高位~最低位個位數。 要求我們把原本的數字乘以二，並且以鏈結串列的形式返回答案。 原本的英文題目敘述

題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡，只要某個節點的右手邊存在比較大的節點，就刪除掉。 例如 5->2->13->3 5的右手邊有13，所以5刪除掉。 2的右手邊有13，所以2刪除掉。 13的右手邊沒有更大的節點，所以13留著。 3的右手邊沒有更大

這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架，解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況，

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

今天的官方每日一題是Island Perimeter島嶼周長，很有趣的一題。 題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。 英文的題目敘述在這裡 題目敘述 題目會給我們一個二維陣列當作地圖，格子點為1代表陸地，格子點為0代表海洋。 要求我們以四連通N4的方式拜訪

題目敘述 題目會給定一顆二元樹的根結點， 要求我們在指定的層樹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

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

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

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