贪心算法,遍历数组,每次更新最大能跳到的地方。
class Solution {
public:
bool canJump(int A[], int n) {
int idx = 0;
int i=0;
while(idx<n-1 && i<=idx){
idx = max(idx,A[i]+i);
++i;
}
return idx>=n-1;
}
};
贪心算法,遍历数组,每次更新最大能跳到的地方。
class Solution {
public:
bool canJump(int A[], int n) {
int idx = 0;
int i=0;
while(idx<n-1 && i<=idx){
idx = max(idx,A[i]+i);
++i;
}
return idx>=n-1;
}
};