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

题目:

题解:

Go 复制代码
// 贪心算法
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
}
相关推荐
好易学·数据结构9 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
墨染点香11 小时前
LeetCode Hot100【5. 最长回文子串】
算法·leetcode·职场和发展
ん贤11 小时前
如何加快golang编译速度
后端·golang·go
riverz122713 小时前
Go 程序无法使用 /etc/resolv.conf 的 DNS 配置排查记录
golang
im_AMBER13 小时前
Leetcode 03 java
算法·leetcode·职场和发展
轮到我狗叫了13 小时前
力扣.1312让字符串成为回文串的最少插入次数力扣.105从前序和中序遍历构造二叉树牛客.拼三角力扣.57插入区间编辑
算法·leetcode·职场和发展
As_wind_16 小时前
Go 语言学习之测试
开发语言·学习·golang
科大饭桶17 小时前
数据结构自学Day8: 堆的排序以及TopK问题
数据结构·c++·算法·leetcode·二叉树·c
木子.李34718 小时前
记录Leetcode中的报错问题
算法·leetcode·职场和发展
达文汐18 小时前
【中等】题解力扣22:括号生成
java·算法·leetcode·深度优先