力扣 – 劍指 Offer 59 – I. 滑動窗口的最大值
- 2021 年 11 月 9 日
- 筆記
題目 劍指 Offer 59 – I. 滑動窗口的最大值 思路1（單調隊列） 使用單調（遞減）隊列，保持隊列 …
Continue Reading
[NOIP2019] 劃分
- 2020 年 8 月 18 日
- 筆記
題目 題解 首先YY一個最簡單的dp $dpij=min(dpjk+(sumi-sumj)^2 …
Continue ReadingLeetcode_45. 跳躍遊戲 II
- 2020 年 5 月 11 日
- 筆記
每個位置i有一個最大跳躍距離，求最小步數從0跳到n-1。 dpi表示從0跳到i的最少步數，顯然可以轉移的狀態就是從i …
Continue Reading