計蒜客 貪心 跳躍遊戲

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

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

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

例如：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,1,0,4]a=[3,2,1,0,4] 不能跳躍到最後乙個下標，輸出false。

第一行輸入乙個正整數 n(1≤n≤500)n(1 \leq n \leq 500)n(1≤n≤500)，接下來的一行 nnn 個整數，輸入陣列 aia_iai​。

如果能跳到最後乙個下標，輸出true，否則輸出false。

樣例輸入

5

2 0 2 0 1

true

#include #include using namespace std;

int a[101];
int n;
int main()
if(maxn >= n) cout << "true";
else cout << "false";
return 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 不能跳躍到...

計蒜客 跳躍遊戲 貪心

對於當前位置可以到達的一堆點，我們肯定是選擇那個能到達最遠距離的點。不如當前點1，能到達2，3，4.而2能到達3，4 3能到達4 4能到達5，6，7.那麼我們肯定是選擇從1直接到4，因為4能到達更遠的地方。我們就是這樣來貪心做即可 include include include include in...

計蒜客 跳躍遊戲 貪心

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