Open ShannonHung opened 2 months ago
https://shannonhung.github.io/posts/leetcode-129-sum-root-to-leaf-numbers/
1 題目描述 2 解法 看到這題的時候,就想要用 BFS 來解,順序大概是 root -> left 走過的節點都把他串起來,然後再 root -> right。那什麼時候要相加呢?當走到葉子節點(走到底時)的時候,就把這條路徑的數字相加起來就可以了。因此也可以用Recursive來解。 大問題:把每條路徑的數字相加起來。 小問題:假設我們已經走到底了,已經把數字串起來 最小的問題
https://shannonhung.github.io/posts/leetcode-129-sum-root-to-leaf-numbers/
1 題目描述 2 解法 看到這題的時候,就想要用 BFS 來解,順序大概是 root -> left 走過的節點都把他串起來,然後再 root -> right。那什麼時候要相加呢?當走到葉子節點(走到底時)的時候,就把這條路徑的數字相加起來就可以了。因此也可以用Recursive來解。 大問題:把每條路徑的數字相加起來。 小問題:假設我們已經走到底了,已經把數字串起來 最小的問題