贪心算法-跳跃游戏

给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。

示例 1:

输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2:

输入:nums = [3,2,1,0,4]
输出:false
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。

提示:

  • 1 <= nums.length <= 104
  • 0 <= nums[i] <= 105

贪心在每次都要最多,注意看for循环代表了当前cout能走的最大路径,count代表了最多能走多少!!! 如果用nums.size的话就永远为ture了!如果是那样的话,对于第二个测试案例count的值输出就为3338!!!而且这样做法必定为ture!而如果换成count为最大值,则可以代表这样数组能遍历到哪,这个就是他贪心的地方,每次都要拿最大,看看能不能到达条件!!

class Solution {

public:

    bool canJump(vector<int>& nums) {

        int count =0;

        if(nums.size()==1) return true;

        for(int i=0;i<=count;i++){

            count =max(i+nums[i],count);

          

            if(count>=nums.size()-1) return true;            

        }

        return false;

    }

};

相关推荐

  1. 贪心算法-跳跃游戏

    2024-04-21 18:56:02       37 阅读
  2. leetcode—跳跃游戏贪心算法

    2024-04-21 18:56:02       59 阅读
  3. 买卖股票+跳跃游戏 贪心算法

    2024-04-21 18:56:02       29 阅读
  4. 贪心算法】Leetcode 55. 跳跃游戏【中等】

    2024-04-21 18:56:02       32 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-21 18:56:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-21 18:56:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-21 18:56:02       82 阅读
  4. Python语言-面向对象

    2024-04-21 18:56:02       91 阅读

热门阅读

  1. mysqlslap压力测试和线程池

    2024-04-21 18:56:02       32 阅读
  2. 类声明是public类型的变量如何赋值

    2024-04-21 18:56:02       31 阅读
  3. Ceph学习 -9.认证管理-用户实践

    2024-04-21 18:56:02       39 阅读
  4. web配置https

    2024-04-21 18:56:02       37 阅读
  5. 基于CppHttpLib的Httpserver

    2024-04-21 18:56:02       45 阅读
  6. Ubuntu上根据关键字模糊查找指定文件夹或文件

    2024-04-21 18:56:02       42 阅读
  7. ceph large omap objects

    2024-04-21 18:56:02       38 阅读
  8. Ceph学习 -10.认证管理-秘钥管理

    2024-04-21 18:56:02       107 阅读
  9. vue 前端参值后端接收的几种方式

    2024-04-21 18:56:02       39 阅读
  10. 【linux】centos7 开机 进单用户模式修改root密码

    2024-04-21 18:56:02       33 阅读
  11. r-tree 总结

    2024-04-21 18:56:02       40 阅读
  12. R语言数据分析案例

    2024-04-21 18:56:02       43 阅读
  13. 第3章 决策树

    2024-04-21 18:56:02       33 阅读