LeetCode 99. Recover Binary Search Tree
每日題。又是二分搜尋樹，follow up還要求O(1)空間解法，結果人有爆氣說沒必要反芻五十年前的垃圾演算法，有夠好笑。
Recent posts
LeetCode 300. Longest Increasing Subsequence
二分搜學習計畫。只記得DP版本怎麼搞，二分搜解法已經忘記了。
LeetCode 172. Factorial Trailing Zeroes
跟2245. Maximum Trailing Zeros in a Cornered Path有點關係。 很久以前理應看過這題，八成是因為沒什麼想法就略過不管，沒想到那時欠下的債竟在比賽的時候被催繳，太苦了。
LeetCode 230. Kth Smallest Element in a BST
這幾天每日題好像都是二元樹。
LeetCode 2245. Maximum Trailing Zeros in a Cornered Path
周賽289。本來寫得挺流暢，直到碰到這垃圾題，搞將近一小時才想到核心概念，但是來不及寫出來。 後來自己找時間寫，也差不多敲了20分鐘才把BUG處理完，敲完50行手差點沒斷掉，要說這題是hard應該很多人都同意。 更誇張的是史帝芬大神用numpy寫出7行版本，有夠誇張。