Re: [閒聊] 每日leetcode 已回收
※ 引述《NCKUEECS (小惠我婆)》之銘言：
: 513. Find Bottom Left Tree Value
: 輸出最底層最左邊那個節點的數
: 雖然是Medium但就是BST寫完就差不多了
思路：
1.DFS先走左樹，每次第一次到更高的level的時候更新val值
py code：
-------------------------------------------
class Solution:
def __init__(self):
self.maxLevelVal = -1
self.maxLevel = -1
def findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
self.dfs(root, 0)
return self.maxLevelVal
def dfs(self, root: Optional[TreeNode], level):
if not root:
return
if level > self.maxLevel:
self.maxLevel = level
self.maxLevelVal = root.val
self.dfs(root.left, level + 1)
self.dfs(root.right, level + 1)
-------------------------------------------
--
https://i.imgur.com/hhXzZJ3.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709105154.A.737.html
推
02/28 15:30,
1年前
, 1F
02/28 15:30, 1F
推
02/28 15:37,
1年前
, 2F
02/28 15:37, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 1548 篇)：