時間限制：1000ms 記憶體限制：65536k給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
請確認你是否能夠跳躍到陣列的最後乙個下標。
例如：a = [2,3,1,1,4]
能夠跳躍到最後乙個下標，輸出true；
a = [3,2,1,0,4]
不能跳躍到最後乙個下標，輸出false。
第一行輸入乙個正整數 n(1
≤n≤5
00)，接下來的一行 n
個整數，輸入陣列 ai
。如果能跳到最後乙個下標，輸出true，否則輸出false。
樣例輸入
52 0 2 0 1
樣例輸出
true
**：
#include #include using namespace std;
int board[505];
int main()
int len = board[0];
for(int i=1 ; ielse
} cout<<"true";
return 0;
}
跳躍遊戲 貪心
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 不能跳躍到最後乙個下標，輸出fal...
Leetcode 跳躍遊戲 貪心
題目描述 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸...
貪心 跳躍遊戲
跳躍遊戲 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。幾天沒刷題，本來就菜的人變得更菜，這麼簡單的題都懵了。這道題就是簡單的貪心，算出每個位置能到達的最遠位置。比如nums nums 0 最遠到達nums 0 0...