遞迴
#
遞迴
含有「遞迴」共 18 篇內容
全部內容
發佈日期由新至舊
反璞歸真 DFS模擬鏈結串列的四則運算。 Leetcode #2816
題目敘述 輸入給定一個鏈結串列,整體看代表一個十進位的數字,各別看每個節點代表每個digit,分別從最高位~最低位個位數。 要求我們把原本的數字乘以二,並且以鏈結串列的形式返回答案。 原本的英文題目敘述
2024-05-07
15
#
python
#
leetcode
#
algorithm
嵌套娃娃 用遞迴解 串列化簡題 Leetcode #2487
題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡,只要某個節點的右手邊存在比較大的節點,就刪除掉。 例如 5->2->13->3 5的右手邊有13,所以5刪除掉。 2的右手邊有13,所以2刪除掉。 13的右手邊沒有更大的節點,所以13留著。 3的右手邊沒有更大
2024-05-06
12
#
python
#
leetcode
#
algorithm
圖論變化題: 計算好節點Good node的數目_Leetcode 1448_Leetcode精選75題
題目敘述 題目會給定我們一顆二元樹的根結點,要求我們計算這棵樹的好結點Good node有多少個? 好結點Good node的定義: 某個節點v是好結點,假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。 如果還是覺得很模糊,看下方的測試範例就可以很清楚了解
2024-02-29
4
#
leetcode
#
leetcode75
#
python
資料結構經典 在二元搜尋樹BST中搜索目標值_Leetcode #700_Leetcode精選75題
題目敘述 題目會給我們一棵二元搜索樹的根結點root,還有一個指定的目標值val。 要求我們找出在樹中對應到目標值val的節點,假如找不到,請回傳null( null在Python就是None)。 題目的原文敘述 測試範例 Example 1: Input: root = [4,2,
2024-01-30
7
#
python
#
leetcode
#
algorithm
圖論經典: 二元樹中的最接近公共祖先節點 LCA of a Binary_Leetcode #236 精選75題
題目敘述 題目會給定一顆二元樹的根結點Root node,和這棵樹中的任意兩個節點p, q。 請找出p, q 在這棵二元數裡面的最接近公共祖先節點是誰? 最接近的公共節點: 就是p, q兩個節點從下往上走,第一個交會的節點。 題目的原文敘述 測試範例 Example 1: Inpu
2024-01-30
3
#
leetcode
#
python
#
algorithm
之字形走法的最大長度 Longest ZigZag Path_Leetcode #1372_精選75
題目敘述 題目會給我們一顆二元樹的根節點。請問在這棵樹中,之字型走法的路徑長度最大值是多少? 如果無解,請返回 零。 註: 之字型走法就是有一段路徑,都是由連續的 左右左右...,或者 右左右左...所構成的路徑。(看下方的測試範例會更清楚題目的定義) 題目的原文敘述 測試範例 E
2024-01-29
3
#
leetcode
#
python
#
algorithm
圖論應用題: 判定是否為葉子相似樹? Leaf-similar Trees_Leetcode #871_精選75題
題目敘述 題目會給定兩顆二元樹的根結點,要求我們判斷這兩顆二元樹是否為 葉子相似樹? 葉子相似樹的定義 兩顆二元樹,從左到右看的葉子結點的序列完全相同。 例如下圖中的這兩顆二元樹,從左到右看的葉子結點的序列 = [6, 7, 4, 9, 8] 完全相同。 題目的原文敘述 測試範例
2024-01-29
4
#
DFS
#
leetcode
#
python
一題多解 二元樹的最大深度 Maximum Depth of Binary Tree_Leetcode 104精選75
題目敘述 題目會給定一個二元樹的樹根結點Root node,要求我們計算這顆二元樹的最大深度是多少? 二元樹的深度的定義: 從根結點到葉子結點的最大路徑長度。 題目的原文敘述 約束條件 Constraints: The number of nodes in the tree is
2024-01-29
2
#
leetcode
#
python
#
algorithm
DFS+DP解情境模擬題: 走出邊界的方法數 Out of Boundary Paths_Leetcode #576
題目敘述 題目會給定一個指定高度和寬的方格版,還有一顆小球的起始位置,和最大移動步數。 小球每一步可以選擇向上、下、左、右移動一格,請問小球能走到方格版界外的路徑方法數總共有幾種? 方法數可能很大,題目要求,最後回傳答案時,先對10^9+7做除法取餘數再回傳。 題目的原文敘述 約束條件
2024-01-26
5
#
leetcode
#
python
#
algorithm
一魚多吃 用DFS來解英文字母覆蓋問題_Leetcode #1239
題目敘述 題目會給定一個字串陣列arr最為輸入,我們可以任意選擇一組不包含重複字元的陣列子序列,將字串進行串接,成為字串s,請問字串s的最大長度是多少? 例如: arr=["dog","cow","cat"] 我們可以選擇"dog", "cat"進行串接,得到的字串s="dogcat",s的
2024-01-23
4
#
leetcode
#
python
#
algorithm