Golang | Leetcode Golang题解之第55题跳跃游戏

题目:

题解:

// 贪心算法
func canJump(nums []int) bool {
    cover := 0
    n := len(nums)-1
    for i := 0; i <= cover; i++ { // 每次与覆盖值比较
        cover = max(i+nums[i], cover) //每走一步都将 cover 更新为最大值
        if cover >= n {
            return true
        }
    }
    return false
}
func max(a, b int ) int {
    if a > b {
        return a
    }
    return b
}

相关推荐

  1. 【算法55. 跳跃游戏

    2024-04-29 13:14:01       53 阅读
  2. LeetCode-热100:55. 跳跃游戏

    2024-04-29 13:14:01       34 阅读

最近更新

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

    2024-04-29 13:14:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-29 13:14:01       101 阅读
  3. 在Django里面运行非项目文件

    2024-04-29 13:14:01       82 阅读
  4. Python语言-面向对象

    2024-04-29 13:14:01       91 阅读

热门阅读

  1. 什么是EMI,它和EMC之间有什么区别

    2024-04-29 13:14:01       35 阅读
  2. 学习记录695@EasyExcel 读取数据每一行都为null

    2024-04-29 13:14:01       27 阅读
  3. 【EXCEL自动化11】pandas提取指定数据(补充)

    2024-04-29 13:14:01       31 阅读
  4. Debezium日常分享系列之:Debezium 2.7.0.Alpha1发布

    2024-04-29 13:14:01       33 阅读
  5. node环境Vue项目目录结构介绍

    2024-04-29 13:14:01       27 阅读
  6. CentOS8 安装ansible

    2024-04-29 13:14:01       37 阅读
  7. 使用TensorFlow 2.x实现深度学习模型的完整指南

    2024-04-29 13:14:01       35 阅读
  8. 【python】socket通信

    2024-04-29 13:14:01       33 阅读
  9. U427100 A%B Peoblem

    2024-04-29 13:14:01       32 阅读
  10. 搜索引擎的定义与运行原理

    2024-04-29 13:14:01       46 阅读
  11. 软件测试_边界值法

    2024-04-29 13:14:01       28 阅读
  12. CommentServiceImpl

    2024-04-29 13:14:01       34 阅读