每日leetcode第0026天 0055. Jump Game

这是一道可以使用贪心算法解决的题目。

我们可以从左往右遍历所有的位置,并记录一个最右能跳多远的。

一旦遍历到某一个点跳不到了,就可以剪枝,直接输出false返回。

遍历完最后一个点前一个点后,也有可能到不了最后一个点的。所以要做一下条件判断。

这个条件判断可以判断我们的right_most有没有大于等于我们的finishing_point。

当然也可以判断nums.at(finishing_point-1)是否为0,不为0就肯定能跳过去啦。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。