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