發表文章

目前顯示的是有「Tree」標籤的文章

Leetcode 112. Path Sum

圖片
這題很簡單,規則限定直接從root到leaf的總和。 直接用DFS遞迴解。 參考Path Sum III方法一樣,用一個pre去找。

Leetcode 437. Path Sum III

圖片
看到這題,一開始的想法是level order travel,但是最後沒有做出來。 問題在於無法判斷同一條路上有2條以上的路徑。 後來發現有一個很猛的作法,用雙重遞迴。