題目描述

55. 跳躍游戲

解法：（Python）

關(guān)鍵在于理解如果某個起跳點(diǎn)能夠跳到最后，那么這個起跳點(diǎn)的往后的$k$格都能跳到最后。于是對每一個能作為起跳點(diǎn)的格子都嘗試跳一次，把能跳到最遠(yuǎn)的距離不斷更新。如果可以一直跳到最后，就成功了。

詳細(xì)參考 Ikaruga的解

class Solution { public:bool canJump(vector<int>& nums) {int k = 0;for(int i=0;i<nums.size();i++){if(i>k) return false;k = max(k, i+nums[i]);}return true;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 55 - 跳跃游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。