力扣刷题记录79.2-----45. 跳跃游戏 II

最新推荐文章于 2024-06-15 09:23:13 发布

@白圭

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量158

点赞数 1

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode 游戏算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/136292226

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //动态规划
    public int jump(int[] nums) 
    {
       int i,j;
       int length = nums.length;
       int[] dp = new int [length];
       
       for(i=0;i<length;i++) dp[i] = Integer.MAX_VALUE;
       dp[0] = 0;

       for(i=0;i<length;i++)
       {
           for(j=1;j<=nums[i];j++)
           {
               if(i+j>=length) break;
               dp[i+j] = Math.min(dp[i+j],dp[i]+1);
           }
       }

       return dp[length-1];
    }
}