045.跳跃游戏,用贪心算法轻松解决
二哥逼逼:昨天微信驳回了某跳动的背后小动作,真的挺欣慰的。但从此以后,某跳动公司就上了我的黑名单,真的够恶心的。不过,今天我们还是来继续学习 LeetCode,原来是跳跃游戏,目前 LeetCode 已经改成跳跃游戏 II 了,并且题目描述也改变挺大的。
题意
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]
。
每个元素 nums[i]
表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i]
处,你可以跳转到任意 nums[i + j]
处:
0 <= j <= nums[i]
i +
真诚点赞 诚不我欺
回复