LeetCode 315. Count of Smaller Numbers After Self
聽說是經典題，特地來寫寫，仔細一看，這竟是我前陣子練習線段樹時有看過的題目，但那時候還真想不出怎麼做。
Recent posts
LeetCode 216. Combination Sum III
每日題。第二天回溯題，看來這周可能是回溯周。
LeetCode 1395. Count Number of Teams
忘記是哪題的相似題，加入代辦清單之後就不記得了，反正就是多寫幾次。
LeetCode 337. House Robber III
複習經典的樹狀DP。今天才知道house robber系列有個飽含詩意的中文名：打家劫舍。
LeetCode 282. Expression Add Operators
跟今天每日題有點像，特地回來複習。但是我又開始糾結backtracking和dfs到底差在哪裡？ 有一說是backtracaking在剪枝的時候會恢復上一動的狀態，以退回走過的路徑；又有一說dfs是處理顯式樹(路徑已經固定)，而backtracaking處理的是隱式樹(自己找可行路徑出來)。 那麼這題符合隱式樹，...