Leetcode 5331 跳跃游戏 V

OJjava 题意: 给定一个数组,数组的值表明一个矩形的高度,咱们能够任意选择一个矩形当作起点,而后进行跳跃,每次跳跃的最远距离为d,能够向左或者向右跳,可是不能跳出数组。在一个位置上要想跳到另一个位置,中间全部的矩形都要比起跳位置的矩形矮,且目标矩形也比起跳矩形矮,问最多访问多少个下标。web 解: 一个动态规划的题,dp[i]表示在下标i位置最多能到达的下标数量,dp[i] = max(dp
相关文章
相关标签/搜索