LeetCodeTop100_55. 跳躍游戲
給定一個非負整數(shù)數(shù)組 nums ,你最初位于數(shù)組的 第一個下標 。
數(shù)組中的每個元素代表你在該位置可以跳躍的最大長度。
判斷你是否能夠到達最后一個下標。
?
示例 1:
輸入:nums = [2,3,1,1,4]
輸出:true
解釋:可以先跳 1 步,從下標 0 到達下標 1, 然后再從下標 1 跳 3 步到達最后一個下標。
示例 2:
輸入:nums = [3,2,1,0,4]
輸出:false
解釋:無論怎樣,總會到達下標為 3 的位置。但該下標的最大跳躍長度是 0 , 所以永遠不可能到達最后一個下標。
C++
其實很簡單!
想象你是那個在格子上行走的小人,格子里面的數(shù)字代表“能量”,你需要“能量”才能繼續(xù)行走。
每次走到一個格子的時候,你檢查現(xiàn)在格子里面的“能量”和你自己擁有的“能量”哪個更大,取更大的“能量”! 如果你有更多的能量,你就可以走的更遠啦!~
標簽: