class Solution {
public:
//贪心的规则就是在能够到达的范围内,选择一个能够到达最远距离的点,更新步数,更新最远到达的范围
int jump(int A[], int n) {
int step=0;
int reach=0;
int tmp=0;
for(int i=0;i<n;)
{
if(reach>=n-1)
break;
while(i<=reach)
{
tmp=max(tmp,A[i]+i);
i++;
}
reach=tmp;
step++;
}
return step;
}
};
public:
//贪心的规则就是在能够到达的范围内,选择一个能够到达最远距离的点,更新步数,更新最远到达的范围
int jump(int A[], int n) {
int step=0;
int reach=0;
int tmp=0;
for(int i=0;i<n;)
{
if(reach>=n-1)
break;
while(i<=reach)
{
tmp=max(tmp,A[i]+i);
i++;
}
reach=tmp;
step++;
}
return step;
}
};