#LeetCode:55. Jump Game

灆洢 2019-04-17 01:11:42

從頭開始,看看在每一格能夠跳到的最遠距離到哪裡,持續更新,直到最後看看能不能跳到最後的一格即可。

C++(12ms)

/*******************************************************/
/* LeetCode 55. Jump Game                              */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2019/04/17                                 */
/*******************************************************/
#include <vector>
#include <algorithm>
using namespace std;

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

    return maxIndex >= nums.size() - 1;
  }
};

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料