leetcode-198 - House Robber
動機 雖然說是環狀,但當成一般有終點的就好 同時,dp最好從終點去推!! ...
動機 雖然說是環狀,但當成一般有終點的就好 同時,dp最好從終點去推!! ...
動機 與560不同他可以用sliding window prefix sum + binary search prefix sum in fly + sliding window ...
動機 我忘了prefix sum!! 同時,這題不能用sliding window ...
動機 用prev代表重複開始前的node 也看一下,83作對比 ...
動機 用prev代表重複的第一個node 也看一下,82作對比 ...
動機 直接sort就好 ...
動機 為什麼之前的commit這麼複雜 ...
動機 以為是要數幾座島,結果是要數島的面積 ...
動機 因為102的走是用level來分,所以這裡當輸出改變的時候就不用改太多 ...
動機 複習bfs ...