leetcode-907 - Sum of Subarray Minimums

動機 之前有一題就是用左右兩邊的長度相乘算組合數,不過這題還要快速求出左右兩邊,所以就用了monotone stack monotone stack有兩個用途 previous less element next less element 詳細看這篇 ...

August 16, 2021 · 2 min · zhengcf

leetcode-718 - Maximum Length of Repeated Subarray

動機 超有意思的題目,只能用bottomup dp的題目!! 下次不能說topdown與bottomup的dp可以互換了 topdown dp與bottomup dp差在一個在前半段處理,另一個在後半段 因為上面的特質導致這題只能用bottomup ...

August 16, 2021 · 1 min · zhengcf

leetcode-516 - Longest Palindromic Subsequence

動機 我忘了dp ...

August 16, 2021 · 1 min · zhengcf

leetcode-546 - Remove Boxes

動機 三維dp!? 這真的能在45分做出來? ...

August 15, 2021 · 1 min · zhengcf

leetcode-354 - Russian Doll Envelopes

動機 看別人的解題心得之前純dp會過,但現在會吃TLE… insight: 固定一維做lis ...

August 11, 2021 · 1 min · zhengcf

leetcode-926 - Flip String to Monotone Increasing

動機 做完有種我不會dp的感覺 ...

August 10, 2021 · 2 min · zhengcf

leetcode-396 - Rotate Function

動機 推導怎麼那麼難想,脫離高中太久,忘了還可以用相減去看 ...

August 8, 2021 · 2 min · zhengcf

leetcode-132 - Palindrome Partitioning II

動機...

August 7, 2021 · 1 min · zhengcf

leetcode-828 - Count Unique Characters of All Substrings of a Given String

動機 看解答時是跪著的,能理解為什麼有人看到解答就想打錢過去了 ...

August 4, 2021 · 1 min · zhengcf

leetcode-673 - Number of Longest Increasing Subsequence

動機 dp的比較好理解 ...

July 31, 2021 · 1 min · zhengcf