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