Leetcode #55. Jump Game 跳跃游戏 解题报告

1 解题思想 这道题的意思,就是给了一个数组,数组里面表示的是在这个位置上,最大可跳跃的位置。 那么如今,就假设你在0的位置上,问你能够跳跃到最末尾的位置吗?java 那么这道题的思路就是使用一个贪心法,使用一个步进指针,用一个上界指针。 每次遍历的时候,不停的更新上界指针的位置(也就是当前位置+当前能够跳到的位置),知道看你能遇到结尾吗?若是成功了,就范围true,没有就返回falseweb 2
相关文章
相关标签/搜索