遞迴

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

題目敘述 題目會給我們一棵二元搜索樹的根結點root，還有一個指定的目標值val。 要求我們找出在樹中對應到目標值val的節點，假如找不到，請回傳null( null在Python就是None)。 題目的原文敘述 測試範例 Example 1: Input: root = [4,2,

題目敘述 題目會給定一顆二元樹的根結點Root node，和這棵樹中的任意兩個節點p, q。 請找出p, q 在這棵二元數裡面的最接近公共祖先節點是誰? 最接近的公共節點: 就是p, q兩個節點從下往上走，第一個交會的節點。 題目的原文敘述 測試範例 Example 1: Inpu

題目敘述 題目會給我們一顆二元樹的根節點。請問在這棵樹中，之字型走法的路徑長度最大值是多少? 如果無解，請返回 零。 註: 之字型走法就是有一段路徑，都是由連續的 左右左右...，或者 右左右左...所構成的路徑。(看下方的測試範例會更清楚題目的定義) 題目的原文敘述 測試範例 E

題目敘述 題目會給定兩顆二元樹的根結點，要求我們判斷這兩顆二元樹是否為 葉子相似樹? 葉子相似樹的定義 兩顆二元樹，從左到右看的葉子結點的序列完全相同。 例如下圖中的這兩顆二元樹，從左到右看的葉子結點的序列 = [6, 7, 4, 9, 8] 完全相同。 題目的原文敘述 測試範例

題目敘述 題目會給定一個二元樹的樹根結點Root node，要求我們計算這顆二元樹的最大深度是多少? 二元樹的深度的定義: 從根結點到葉子結點的最大路徑長度。 題目的原文敘述 約束條件 Constraints: The number of nodes in the tree is

題目敘述 題目會給定一個指定高度和寬的方格版，還有一顆小球的起始位置，和最大移動步數。 小球每一步可以選擇向上、下、左、右移動一格，請問小球能走到方格版界外的路徑方法數總共有幾種? 方法數可能很大，題目要求，最後回傳答案時，先對10^9+7做除法取餘數再回傳。 題目的原文敘述 約束條件

題目敘述 題目會給定一個字串陣列arr最為輸入，我們可以任意選擇一組不包含重複字元的陣列子序列，將字串進行串接，成為字串s，請問字串s的最大長度是多少? 例如: arr=["dog","cow","cat"] 我們可以選擇"dog", "cat"進行串接，得到的字串s="dogcat"，s的

題目敘述 題目會給定我們一棵二元數Binary Tree的根結點。 問我們任意祖先節點和晚輩節點之間，最大的差值的絕對值是多少? 題目的原文敘述 測試範例 Example 1: Input: root = [8,3,10,1,6,null,14,null,null,4,7,13] Ou

題目敘述 題目會給定我們一顆二元搜索樹BST的根結點， 還有一個指定區間的上邊界R 和 下邊界L。 請問二元搜索樹中，所有落在指定區間內的節點元素值的總和是多少? 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,15,3,7,null,18], l