视频讲解：https://www.bilibili.com/video/BV1db411f7M7 最近在leetcode遇到一道非常经典的题目：239. 滑动窗口最大值 - 力扣（LeetCode） 以前只会看题解用单调队列做，最近研究一下发现是一道很好的题，可以帮助我们提升“维护区间最值”的算法思维。 先介绍一下我解决这题所用的算法及其复杂度： 单调队列 O(n) st表 O(nlogn) 树状 […]
链接：G-生蚝接柿子_"夜莺杯"武汉理工大学第四届新生程序设计竞赛 (nowcoder.com) 去年新生赛的一道题。 现在补一下。 分析 不难定义出状态dp[i][j]表示，到从下往上第i个柿子的时候，此时左手在j位置可以接到的最多柿子个数。 状态的转移也比较简单，dp[i][j] -> dp[i + 1][L ~ R]，其中L， R是可以j到达的最远的位置。 当然从i - 1转移到i也可以，只 […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）