leetcode-875 - Koko Eating Bananas

動機 又是每次bsearch需要特別函數的類型 ...

September 13, 2021 · 1 min · zhengcf

leetcode-710 - Random Pick with Blacklist

動機 random題都很奇妙 ...

September 13, 2021 · 2 min · zhengcf

leetcode-410 - Split Array Largest Sum

動機 經典的binary search題 注意結果是不是連續的!! ...

September 13, 2021 · 1 min · zhengcf

leetcode-887 - Super Egg Drop

動機 有可以直接求的dp但是很難懂 ...

September 5, 2021 · 2 min · zhengcf

leetcode-1235 - Maximum Profit in Job Scheduling

動機 top-down: 好寫、但沒有過去的訊息 bottom-up: 不好寫、有過去的訊息 (bsearch!!)、很好做求到此點最大的題目 ...

August 29, 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-1004 - Max Consecutive Ones III

動機 基本款sliding window ...

August 15, 2021 · 1 min · zhengcf

leetcode-862 - Shortest Subarray with Sum at Least K

動機 What makes this problem hard is that we have negative values. sliding window + monotone stack = monotone queue prefix sum in fly + hash ...

August 15, 2021 · 1 min · zhengcf

leetcode-354 - Russian Doll Envelopes

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

August 11, 2021 · 1 min · zhengcf

leetcode-352 - Data Stream as Disjoint Intervals

動機 為什麼我的interval merge這麼痛苦 insight: 只要sort過的list就可以直接當heap用 ...

August 11, 2021 · 2 min · zhengcf