計蒜客 跳躍遊戲

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

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

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

例如：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

做這個題首先 感覺是只要跳到最後乙個就行了

然後

#include 

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
int a[5000000],b[5000000];
int main()
}if(b[n]==1) cout
<<"ture";
else
cout
<<"false";
cout
《這個**赤裸裸的wr 
然後發現此**的漏洞 
就是說 如果中間存在斷路 但是後面接上的那種情況 
這個**就無法通過 
然後改下
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
int a[5000000],b[5000000];
int main()
else
//如果出現斷路 就證明根本跳不到
}cout
<<"true"
<#include
#include
using
namespace
std;
bool tiao(vector
ivec,int n)
if(i==n-1)
}}int main()
if(tiao(ivec,n))
cout
<<"true"
cout
<<"false"

7 2 3 0 3 2 0 0

這組測試資料的答案不一樣

計蒜客 跳躍遊戲

描述 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 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...

計蒜客 跳躍遊戲

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