tree
#
tree
含有「tree」共 18 篇內容
全部內容
發佈日期由新至舊
DFS應用: 在二元樹插入新的一層 Add one row to Tree_Leetcode #623
題目敘述 題目會給定一顆二元樹的根結點, 要求我們在指定的層樹d,插入新的一層,節點值為v。 原本的左、右子樹,就成為新的那一層的左子樹、右子樹。 題目的原文敘述 測試範例 Example 1: Input: root = [4,2,6,3,1,5], val = 1, depth =
2024-04-16
10
#
leetcode
#
python
#
algorithm
探索烏布8家令人嘆為觀止的樹屋/竹屋別墅 tree house/bamboo villa
烏布作為峇里島最受歡迎的藝術文化重鎮,除了傳統的藝品、舞蹈表演等,最近幾年興起了一股新的旅遊熱潮 - 樹屋/竹子別墅。這些利用當地富饒的竹子資源打造的villa,將大自然的原始質樸之美與現代設計藝術巧妙融合,為旅人帶來與眾不同的居住體驗。讓我們一同來欣賞這8家烏布最獨特的樹屋/竹子villa!
2024-04-04
1
#
巴里島
#
峇里島
#
烏布
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
2024-03-29
10
#
python
#
leetcode
#
algorithm
圖論應用: 奇偶二元樹 Even Odd Tree_Leetcode #1609
題目敘述 題目會給定一棵二元樹的根結點,要求我們判定這是否為一顆合法的奇偶二元樹? 奇偶二元樹的定義: 從上到下依序是第0層、第一層、...、第n層 偶數層裡面的節點值都必須是奇數,而且由左到右嚴格遞增。 奇數層裡面的節點值都必須是偶數,而且由左到右嚴格遞減。 題目的原文敘述 測試
2024-02-29
5
#
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
2024-02-28
7
#
python
#
leetcode
#
algorithm
資料結構經典 在二元搜尋樹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
一題多解: 二元樹裡,最大Level sum是在哪一層? Leetcdoe #1161
題目敘述 題目會給我們一棵二元樹的根結點,要求我們找出哪一層擁有最大的水平元素和(Level-sum)? 題目的原文敘述 測試範例 Example 1: Input: root = [1,7,0,7,-8,null,null] Output: 2 Explanation: Level
2024-01-30
3
#
python
#
leetcode
#
algorithm
之字形走法的最大長度 Longest ZigZag Path_Leetcode #1372_精選75
題目敘述 題目會給我們一顆二元樹的根節點。請問在這棵樹中,之字型走法的路徑長度最大值是多少? 如果無解,請返回 零。 註: 之字型走法就是有一段路徑,都是由連續的 左右左右...,或者 右左右左...所構成的路徑。(看下方的測試範例會更清楚題目的定義) 題目的原文敘述 測試範例 E
2024-01-29
3
#
leetcode
#
python
#
algorithm
圖論應用題: 樹的路徑總和 Path Sum_Leetcode #112
題目敘述 題目會給定一顆二元樹的根結點Root node,和指定的目標值targetSum。 問我們能不能從二元樹裡面找到一條從根結點到葉子結點的路徑,其路徑上的節點值總和恰好為targetSum? 可以的話,返回True。 無解的話,返回False。 題目的原文敘述 測試範例 E
2024-01-29
6
#
python
#
leetcode
#
algorithm
圖論應用題 祖孫節點的最大差值絕對值 Max Diff Between Nodes_Leetcode #1026
題目敘述 題目會給定我們一棵二元數Binary Tree的根結點。 問我們任意祖先節點和晚輩節點之間,最大的差值的絕對值是多少? 題目的原文敘述 測試範例 Example 1: Input: root = [8,3,10,1,6,null,14,null,null,4,7,13] Ou
2024-01-11
4
#
DFS
#
深度優先
#
binarytree