Recursion
#Recursion含有「Recursion」共 9 篇內容
全部內容
發佈日期由新至舊
用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124題目敘述 Binary Tree Maximum Path Sum
給定一個二元樹，請找出最大的區間路徑和是多少?
註:
區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。
發佈在
小松鼠的演算法樂園
2024-06-10
12
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題，並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
發佈在
小松鼠的演算法樂園
2024-05-14
17
圖論變化題: 計算好節點Good node的數目_Leetcode 1448_Leetcode精選75題題目敘述
題目會給定我們一顆二元樹的根結點，要求我們計算這棵樹的好結點Good node有多少個?
好結點Good node的定義:
某個節點v是好結點，假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。
如果還是覺得很模糊，看下方的測試範例就可以很清楚了解
發佈在
小松鼠的演算法樂園
2024-02-29
4
一魚多吃 用DP解 骨牌拼接 Domino and Tromino Tiling_Leetcode 790 精選75題題目敘述
題目會給我們兩種無限量供應的骨牌Domino 和 Tromino，形狀分別如下
題目的輸入會有一個參數n。
可以任意旋轉方向進行拼接，請問最後拼成 2 x n 長方形區域的方法數有幾種?
例如 n = 3 時，拼成2 x 3 的長方形區域有五種方法。
題目的原文敘述
發佈在
小松鼠的演算法樂園
2024-02-18
5
DFS模擬 撥號鍵盤上的英文子母組合Letter Comb of Phone Num Leetcode #17 精選75題目敘述
題目會給我們一個傳統手機的數字鍵盤 和一個數字鍵的輸入字串digits，要求我們列舉出所有輸入字串digits可能對應到的英文字母的排列。
例如輸入digits="23"
那對應到的英文字母排列就是"ad", "ae", "af", "bd", "be", "bf", "cd", "
發佈在
小松鼠的演算法樂園
2024-02-14
3
圖論應用: 改變邊的方向，讓所有路徑都指向同一個城市_Leetcode #1466_Leetcode 75精選題目會給定我們一個輸入陣列connections，和城市的總數目n。
輸入陣列裡面是以pair的方式儲存，(a, b) 分邊代表這條邊的起點和終點。
請問，我們需要改變多少條邊的方向，才能讓每條路徑都指向編號零號的城市( City #0)？
註:
題目還保證，在改變方向之後，一定可以讓每座城
發佈在
小松鼠的演算法樂園
2024-02-01
7
圖論進階題: 在二元搜索樹BST中刪除節點_Leetcode #450_Leetcode 精選75題題目敘述
題目會給我們一棵BST二元搜索樹的根結點root，還有一個指定的目標值key。
要求我們在樹中刪除帶有這個key值的節點，並且返回更新過後二元搜索樹的樹根root。
題目的原文敘述
測試範例
Example 1:
Input: root = [5,3,6,2,4,null,
發佈在
小松鼠的演算法樂園
2024-01-31
7
圖論應用題: 樹的路徑總和 Path Sum_Leetcode #112題目敘述
題目會給定一顆二元樹的根結點Root node，和指定的目標值targetSum。
問我們能不能從二元樹裡面找到一條從根結點到葉子結點的路徑，其路徑上的節點值總和恰好為targetSum?
可以的話，返回True。
無解的話，返回False。
題目的原文敘述
測試範例
E
發佈在
小松鼠的演算法樂園
2024-01-29
6
一題多解 能打開所有房間的門嗎? Keys and Rooms_Leetcode #841 精選75題題目敘述
題目會給我們一個房間陣列rooms，每個房間裡面擁有數量不等，可以打開其他房間的鑰匙。
每一道房間門預設都是鎖住的，只有0號房間的門一開始是打開的。
請問，從0號房間開始拿鑰匙，最終能不能打開所有房間的門?
題目的原文敘述
測試範例
發佈在
小松鼠的演算法樂園
2024-01-27
5