【编程题】给出一个非负整数数组，你最初定位在数组的第一个位置，数组中的每个元素的值代表你在那个位置可以跳跃的最大长度

【编程题】给出一个非负整数数组，你最初定位在数组的第一个位置，数组中的每个元素的值代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。例如：A = [2,3,1,1,4]，返回 true A = [3,2,1,0,4]，返回 false

还没有评论

举报纠错

切换

1 个答案

bool canJump(vector A) { // write you code here if(A.size()==1) return true; if(A[0]==0) return false; int m=A[0]; for(int i=0;im) return false; if(i+A[i]>m) m=i+A[i]; if(m>=A.size()-1) return true; } }

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目