Leetcode 437. Path Sum III
問題在於無法判斷同一條路上有2條以上的路徑。
後來發現有一個很猛的作法，用雙重遞迴。
用一個pre去遞增加每一個子節點上的val，每次會傳遞current至下一層，而pathSumHelp是判斷從這個起點出發共有幾點路徑，pathSum是遞迴左右子節點的pathSumHelp。
用心感受：用階層式處理的想法去想這題。
面試 (網路搜尋的資源)
瑞昱藍芽: 語言是C，大部分都是考Function的Return值 主管說他們最重視C code、OS、計算機組織 有通訊、硬體相關經歷加分 指標函式 bitwise sizeof extern oop cstyle string 一些常考問題 以及資料結構如li nk list tree演算法如graph 霍夫曼 等等 1. 考void pointer之casting和call by refer. unsigned int x = 0xa; void* ptr= (void*)&x; *(unsigned int*)ptr = 5; Call by reference 就不寫了
留言
張貼留言