leetcode-337 - House Robber III
動機 樹型dp 用sum(list of list,[])去攤平一層 ...
動機 樹型dp 用sum(list of list,[])去攤平一層 ...
動機 原來是prefix sum的靈壓!! ...
動機 我忘了localty ...
動機 中序的英文是inorder,一開始寫以為是前序 ...
動機 複習bfs ...
動機 要用dfs(+dp)要注意會不會重複走 ...
動機 複習dfs 話說原來有擋修是這麼麻煩的事 ...
動機 善用binary search tree,所以才是easy ...
動機 十分有趣 ...
動機 老實地分成兩個dfs ...