(Greedy) leetcode 55. 45. Jump Game I II

题意:从数组的索引为0处出发,数组中存储的是当前索引处能跳跃的步数,如arr[0] = 2,表示从索引0可以到达索引1和2。问最后是否能到达最后的索引。 思路:用reach: 记录从当前位置能到达的最远的位置(从0开始计数)每次reach取能到达的最大值。 class Solution { public: bool canJump(vector<int>& nums) {
相关文章
相关标签/搜索