55. Jump Game
55. Jump Game
贪心
class Solution {
public:bool canJump(vector<int>& nums) {int n = nums.size();int range = 0;for(int i = 0;i < n;i++){if(range>=i && nums[i]+i >range)range = nums[i]+i;}return range>=(n-1);}
};
55. Jump Game
贪心
class Solution {
public:bool canJump(vector<int>& nums) {int n = nums.size();int range = 0;for(int i = 0;i < n;i++){if(range>=i && nums[i]+i >range)range = nums[i]+i;}return range>=(n-1);}
};