leetcode45.跳跃游戏II

标签:动态规划

给定一个长度为 n0 索引 整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例一定可以到达 nums[n - 1]1 <= nums.length <= 10^4

示例 1:

复制代码
输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。

示例 2:

复制代码
输入: nums = [2,3,0,1,4]
输出: 2

思路:用的是动态规划思想 ;dp[0]=0;dp[i]表示到达下标i元素最小跳跃次数

java 复制代码
public int jump(int[] nums) {
        int[] min=new int[nums.length];
        for(int j=0;j<min.length;j++)
            min[j]=1000000;
        min[0]=0;
        for(int i=0;i<nums.length;i++){ 
            for(int m=i;m<=nums[i]+i&&m<nums.length;m++){
                if(min[i]+1<min[m])
                    min[m]=min[i]+1;
            }
        }
        return min[nums.length-1];
        
    }
相关推荐
BlackQid1 小时前
基于C的猜数字游戏——详解随机数生成原理与技巧
游戏·c
Thomas_YXQ2 天前
Unity3D编辑器扩展-物体批量替换设置材质
游戏·unity·编辑器·游戏引擎·材质
Jiezcode2 天前
Unreal Engine ClassName Rule
c++·游戏·图形渲染·虚幻引擎
你也向往长安城吗2 天前
基于 navmesh 的路径搜索技术剖析 (游戏、三维方向必看!!!)
javascript·游戏·游戏开发
谷宇.3 天前
【Unity3D实例-功能-拔枪】角色拔枪(三)IK的使用-紧握武器
游戏·unity·c#·unity3d·游戏开发·游戏编程·steam
电报号dapp1193 天前
链游开发新篇章:融合区块链技术的游戏创新与探索
游戏·区块链
EanoJiang3 天前
仿神秘海域/美末环境交互的程序化动画学习
游戏·c#
岁忧3 天前
(nice!!!)(LeetCode 每日一题) 679. 24 点游戏 (深度优先搜索)
java·c++·leetcode·游戏·go·深度优先
★YUI★4 天前
学习游戏制作记录(制作系统与物品掉落系统)8.16
学习·游戏·ui·unity·c#
lingzhilab4 天前
零知开源——基于STM32F103RBT6与ADXL362三轴加速度计的体感迷宫游戏设计与实现
游戏