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
}
相关推荐
Maybyy1 小时前
力扣61.旋转链表
算法·leetcode·链表
chao_7894 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
是白可可呀7 小时前
LeetCode 169. 多数元素
leetcode
高hongyuan8 小时前
Go语言教程-占位符及演示代码
开发语言·后端·golang
YuTaoShao9 小时前
【LeetCode 热题 100】148. 排序链表——(解法二)分治
java·算法·leetcode·链表
蒟蒻小袁10 小时前
力扣面试150题--全排列
算法·leetcode·面试
緈福的街口12 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想12 小时前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草233312 小时前
一天两道力扣(2)
算法·leetcode
chao_78912 小时前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵