leetcode55. 跳躍遊戲
給定乙個非負整數陣列，你最初位於陣列的第乙個位置。
陣列中的每個元素代表你在該位置可以跳躍的最大長度。
判斷你是否能夠到達最後乙個位置。
示例 1:解題思路：輸入: [2,3,1,1,4]
輸出: true
解釋: 從位置 0 到 1 跳 1 步, 然後跳 3 步到達最後乙個位置。
示例 2:
輸入: [3,2,1,0,4]
輸出: false
解釋: 無論怎樣，你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 ， 所以你永遠不可能到達最後乙個位置。
1.若陣列長度為1，則直接可以到達。
2.新建陣列temp儲存節點能到達的次數，依次在每個節點判斷能否到達該節點，可以到達則將該點可到達的地方+1。不能到達的地方記為0
（看**應該好理解些）
class solution
else
arr[0] = 1;
int val = 0;
for(int i = 0;ilength;i++)
return arr[nums.length-1]>0;
}}
LeetCode 55 跳躍遊戲
題目鏈結 題目描述 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。輸入 3,2,1,0,4 輸出 ...
LeetCode 55 跳躍遊戲
問題 給定乙個非負整數陣列，你最初位於陣列的第乙個位置，陣列中的每個元素代表你在該位置可以跳躍的最大長度，判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出...
leetcode 55 跳躍遊戲
首先,如果數字只有乙個元素,那麼必定為true 然後從後往前遍歷陣列,如果最後乙個元素是0,則它前面的元素的值只要有乙個大於等於離0的距離,則這個0是合法的,比如 2 0 0,最後乙個元素前面的2的值是等於到最後乙個0的距離的,所以最後乙個0合法 對於不是最後乙個元素是0的元素,檢視它前面的元素的值...