【Hot100】LeetCode—45. 跳跃游戏 II

山脚ice

于 2024-07-15 11:30:18 发布

阅读量364

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 游戏 java

本文链接：https://blog.csdn.net/weixin_44382896/article/details/140434255

题目

原题连接：45. 跳跃游戏 II

1- 思路

思路

跳跃游戏——>贪心
- 借助 curCover 记录当前覆盖范围、nextCover 记录下一次的覆盖范围
- ① 遍历数组，如果 i 等于当前的覆盖范围，且 i 未到达终点——> 此时 res++，更新 nowCover

2- 实现

⭐45. 跳跃游戏 II——题解思路

在这里插入图片描述

class Solution {
   
   
    public int jump(int[] nums) {
   
   
        // 1.数据结构
        int res = 0;
        int nowCover = 0;
        int nextCover = 0;
        
        // 遍历 nums
        for(int i = 0 ; i < nums.length

最低0.47元/天解锁文章

200万优质内容无限畅学

【Hot100】LeetCode—45. 跳跃游戏 II

目录

题目

1- 思路

2- 实现

⭐45. 跳跃游戏 II——题解思路