LeetCode 410. Split Array Largest Sum
每日題。應該是在以前練二分搜的時候做過,今天仔細看測資,第一直覺是DP,還真可以。
每日題。應該是在以前練二分搜的時候做過,今天仔細看測資,第一直覺是DP,還真可以。
每日題。普通二分搜的小變化題,要把矩陣攤平或是直接搜都很好玩。
這三天都在學線段樹,特地找相關題目來學習,但是大部分都要區間更新,好不容易找到這題比較單純。
周賽285沒做出來的。只有140個人通過,超級噁心。看一堆人都是用線段樹來解,但是我好像比較能夠接受sorted list。 突然想起以前上課時,老師問到java有沒有sorted list?那時我還心想要這種東西幹嘛。果然太天真了。
每日題。比較特殊的二分搜應用。