跳躍遊戲
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
請確認你是否能夠跳躍到陣列的最後乙個下標。
例如:a = [2,3,1,1,4],
return true.
a = [3,2,1,0,4],
return false.
格式:第一行輸入乙個正整數n,接下來的一行,輸入陣列a[n]。如果能跳到最後乙個下標,輸出「true」,否則輸出「false」
樣例輸入
52 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...