思路一:对于任意一个位置 i i i,我们判断它能不能跳到,要看 i − m a x J u m p i-maxJump i−maxJump和 i − m i n J u m p i-minJump i−minJump区间内是否有1,有的话就可以跳到。这个可以用前缀和来做。但是,问题是我们要看的不是 s s s数组中的1,而是对 d p dp dp数组求前缀和。但我们还没有 d p dp dp数组。由于此题只取决于前面的 d p dp dp&#x
leetcode 1871 动态前缀和,差分,dp,贪心 无敌题目
最新推荐文章于 2023-07-13 16:03:14 发布