LeetCode 124. Binary Tree Maximum Path Sum
打鐵趁熱,把以前寫過的樹狀DP也複習幾次。
打鐵趁熱,把以前寫過的樹狀DP也複習幾次。
每日題。又是二分搜尋樹,follow up還要求O(1)空間解法,結果人有爆氣說沒必要反芻五十年前的垃圾演算法,有夠好笑。
二分搜學習計畫。只記得DP版本怎麼搞,二分搜解法已經忘記了。
跟2245. Maximum Trailing Zeros in a Cornered Path有點關係。 很久以前理應看過這題,八成是因為沒什麼想法就略過不管,沒想到那時欠下的債竟在比賽的時候被催繳,太苦了。
這幾天每日題好像都是二元樹。