Leetcode 112. Path Sum 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 - 10月 20, 2019 這題很簡單,規則限定直接從root到leaf的總和。 直接用DFS遞迴解。 參考Path Sum III方法一樣,用一個pre去找。 閱讀完整內容
Leetcode 437. Path Sum III 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 - 10月 20, 2019 看到這題,一開始的想法是level order travel,但是最後沒有做出來。 問題在於無法判斷同一條路上有2條以上的路徑。 後來發現有一個很猛的作法,用雙重遞迴。 閱讀完整內容