Leetcode 5331 跳躍遊戲 V

OJjava 題意: 給定一個數組,數組的值表明一個矩形的高度,咱們能夠任意選擇一個矩形當作起點,而後進行跳躍,每次跳躍的最遠距離爲d,能夠向左或者向右跳,可是不能跳出數組。在一個位置上要想跳到另一個位置,中間全部的矩形都要比起跳位置的矩形矮,且目標矩形也比起跳矩形矮,問最多訪問多少個下標。web 解: 一個動態規劃的題,dp[i]表示在下標i位置最多能到達的下標數量,dp[i] = max(dp
相關文章
相關標籤/搜索