1.從後往前遍歷
設陣列長度len=a.size(),該題判斷能否到達最後乙個位置即len-1。
1)開始時，設目標點為len-1,從倒數第二個元素開始往前遍歷，即從len-2,當前元素到目標點的距離為n,初始為n=1,因為倒數第二個到倒數第乙個只需要一步，
2)判斷a[len-2]的值是否大於n,如果大於等於n，即可以從當前點到達目標點，則下乙個判斷的元素位置為len-3,目標點的位置變為len-2，當前點到達目標點的距離n仍然為1；如果不能到達，則目標點不變，仍為a[len-2],距離n++，判斷的值前移動，變為a[len-3]
2)判斷當前元素a[i]的值是否到達目標點a[j],(j>i),n為a[i]與a[j]之間的距離，如果a[i]>=n,則可以到達，n=1,目標點變為a[i],因為從a[i]開始可以到達最後的點，只需要判斷能否到達a[i]即可；否則，n自增，要判斷的點前移。
**如下：
class solution
else
if(i==0&&n>1)
}return true;}};
LeetCode 跳躍遊戲
給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出 fa...
leetcode 跳躍遊戲
給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步，從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最後乙個位置。示例二 輸入 ...
LeetCode 跳躍遊戲
題目 跳躍遊戲 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否可以到達最後的位置。示例 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步，從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最後乙個位置。an...