計蒜客 跳躍遊戲

跳躍遊戲

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

請確認你是否能夠跳躍到陣列的最後乙個下標。

例如：a = [2,3,1,1,4],

return true.

a = [3,2,1,0,4],

return false.

格式：第一行輸入乙個正整數n，接下來的一行，輸入陣列a[n]。如果能跳到最後乙個下標，輸出「true」，否則輸出「false」

樣例輸入

5

2 0 2 0 1

樣例輸出

true

1 #include"

iostream"2
#define max 10000
3using
namespace
std;45
int jump(int n, int *a, intp)6
16return0;
17}1819
intmain()
2029
30if (jump(n,a,0
))31 cout << "
true";
32else
33 cout << "
false";
3435 }

計蒜客 跳躍遊戲

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...

計蒜客 跳躍遊戲

描述 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2,1,0,4 不能...

計蒜客 跳躍遊戲

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2...