小松鼠的演算法樂園

付費限定

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

更新於 2024/08/18發佈於 2024/03/29閱讀時間約 9 分鐘

raw-image

Jurre Houtkamp on Unsplash

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

本篇內容共 3646 字、2 則留言，僅發佈於Leetcode精選75題解析+統整、DP動態規劃特訓班你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。

小松鼠的演算法樂園Leetcode精選75題解析+統整DFS 相關小松鼠的演算法樂園Leetcode精選75題解析+統整DP動態規劃相關小松鼠的演算法樂園DP動態規劃特訓班樹型DP

小松鼠的演算法樂園

90會員

425內容數

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

留言0

查看全部

發表第一個留言支持創作者！

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

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

這篇文章，會帶著大家複習以前學過的遞回框架，並且鏈結串列的概念與應用為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。遞回框架尋找共通模式(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

圖論應用: 尋找法官 Find the Town Judge_Leetcode #997

題目敘述題目會給定一個參數n代表人口總數，和對應的信任關係陣列trust，陣列元素都是pair都以，[a, b]的形式呈現，代表a信任b。要求我們找出法官是誰，返回法官的ID? 成為法官的條件: 1.每個人(除了法官自己之外)都信任法官。 2.法官不信任別人。題目的原文敘述

#leetcode #python #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

圖論應用: 尋找法官 Find the Town Judge_Leetcode #997

題目敘述題目會給定一個參數n代表人口總數，和對應的信任關係陣列trust，陣列元素都是pair都以，[a, b]的形式呈現，代表a信任b。要求我們找出法官是誰，返回法官的ID? 成為法官的條件: 1.每個人(除了法官自己之外)都信任法官。 2.法官不信任別人。題目的原文敘述

#leetcode #python #algorithm

你可能也想看

Google News 追蹤

方格子 vocus 官方沙龍

🔔 叮咚～時代的眼淚：投稿懷舊主題，vocus 送你經典「偉士牌樂高」！

徵的就是你 🫵 超ㄅㄧㄤˋ 獎品搭配超瞎趴的四大主題，等你踹共啦！還有機會獲得經典的「偉士牌樂高」喔！馬上來參加本次的活動吧！

#時代的眼淚 #懷舊追星 #懷舊ACG

理財人妻Vivi

為什麼選擇美股？從入門策略到如何突破理財門檻 with 國泰世華CUBE App

隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap

#美股小白 #國泰世華銀行 #國泰世華

币安新手入门指南的沙龍

去中心化交易所（DEX）滑点优化与路由算法设计：币圈投资者的必修课了解去中心化交易所（DEX）滑点优化与路由算法设计

上古漢語的邏輯結構 000

目錄序導論: 一個西方觀點的評述 1.0 從函數到函數算法 ......1.1 句子成份

#上古漢語 #邏輯結構 #哲學

WilliamP的沙龍

求空間中直線參數式（一）

高中數學主題練習—求空間中直線參數式

#高中 #數學 #高中數學

Spirit的沙龍

書摘《分散式系統設計》

這本書從 docker 的角度出發，介紹很多可重複使用的 pattern，除了翻譯某些地方有點怪之外，算是很有趣的一本書，後面很多的 pattern 可以想成是 sidecar 的進階使用方式，在不改變應用程式的情況下，增加不同的功能，相當實用。

#分散式系統 #docker

咖啡因學習教室

2024 網頁x人因xDjango 實務課程 06 路徑大解密

本篇文章介紹了路徑的概念和兩種不同的路徑運用。這些知識對於網頁開發非常重要，能夠幫助網站開發者更好地管理資源文件的位置。文章通過實際例子和相對路徑的範例來解釋這些概念。希望通過這篇文章，讀者能夠清楚地瞭解路徑的概念，並在日後的開發中能夠靈活運用。

#路徑 #檔案 #相簿

【圖論Graph】Part3：最短路徑演算法 - Dijkstra 介紹與實作

上篇進一步認識基本的圖形架構與三大 Graph 算法，那首先從 shortest path 開始，我們會陸續去理解這些算法，以及可能的應用，如果還沒有看過上一篇的，可以點以下連結～那我們就開始吧！【圖論Graph】Part1：初探圖形與圖形演算法之應用

#路徑 #Google #演算法

Ｆ.5

關係的摸索，自我刨根的旅程，也是一種思念的方法。

Ｆ.4

關係的摸索，自我刨根的旅程，也是思念的一種方法。

Ｆ.3

關係的摸索，自我刨根的旅程，也是思念的一種方法。

歐美加的沙龍

『系統思考』閱讀筆記(下)

本文將繼續探討『系統思考』一書更深入的説明，以及作者在動態系統分析中所萃煉出來的獨到見解。中文書名：系統思考：克服盲點、面對複雜性、見樹又見林的整體思考原文書名：Thinking in Systems: A Primer 作者：Donella H. Meadows

#系統思考 #閱讀筆記 #讀書心得

方格子 vocus 官方沙龍

🔔 叮咚～時代的眼淚：投稿懷舊主題，vocus 送你經典「偉士牌樂高」！

徵的就是你 🫵 超ㄅㄧㄤˋ 獎品搭配超瞎趴的四大主題，等你踹共啦！還有機會獲得經典的「偉士牌樂高」喔！馬上來參加本次的活動吧！

#時代的眼淚 #懷舊追星 #懷舊ACG

理財人妻Vivi

為什麼選擇美股？從入門策略到如何突破理財門檻 with 國泰世華CUBE App

隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap

#美股小白 #國泰世華銀行 #國泰世華

币安新手入门指南的沙龍

去中心化交易所（DEX）滑点优化与路由算法设计：币圈投资者的必修课了解去中心化交易所（DEX）滑点优化与路由算法设计

上古漢語的邏輯結構 000

目錄序導論: 一個西方觀點的評述 1.0 從函數到函數算法 ......1.1 句子成份

#上古漢語 #邏輯結構 #哲學

WilliamP的沙龍

求空間中直線參數式（一）

高中數學主題練習—求空間中直線參數式

#高中 #數學 #高中數學

Spirit的沙龍

書摘《分散式系統設計》

這本書從 docker 的角度出發，介紹很多可重複使用的 pattern，除了翻譯某些地方有點怪之外，算是很有趣的一本書，後面很多的 pattern 可以想成是 sidecar 的進階使用方式，在不改變應用程式的情況下，增加不同的功能，相當實用。

#分散式系統 #docker

咖啡因學習教室

2024 網頁x人因xDjango 實務課程 06 路徑大解密

本篇文章介紹了路徑的概念和兩種不同的路徑運用。這些知識對於網頁開發非常重要，能夠幫助網站開發者更好地管理資源文件的位置。文章通過實際例子和相對路徑的範例來解釋這些概念。希望通過這篇文章，讀者能夠清楚地瞭解路徑的概念，並在日後的開發中能夠靈活運用。

#路徑 #檔案 #相簿

【圖論Graph】Part3：最短路徑演算法 - Dijkstra 介紹與實作

上篇進一步認識基本的圖形架構與三大 Graph 算法，那首先從 shortest path 開始，我們會陸續去理解這些算法，以及可能的應用，如果還沒有看過上一篇的，可以點以下連結～那我們就開始吧！【圖論Graph】Part1：初探圖形與圖形演算法之應用

#路徑 #Google #演算法

Ｆ.5

關係的摸索，自我刨根的旅程，也是一種思念的方法。

Ｆ.4

關係的摸索，自我刨根的旅程，也是思念的一種方法。

Ｆ.3

關係的摸索，自我刨根的旅程，也是思念的一種方法。

歐美加的沙龍

『系統思考』閱讀筆記(下)

本文將繼續探討『系統思考』一書更深入的説明，以及作者在動態系統分析中所萃煉出來的獨到見解。中文書名：系統思考：克服盲點、面對複雜性、見樹又見林的整體思考原文書名：Thinking in Systems: A Primer 作者：Donella H. Meadows

#系統思考 #閱讀筆記 #讀書心得