55-Jump Game

类别：BFS
难度：medium

题目描述

代码实现

#include <iostream>#include <vector>using namespace std;bool canJump(vector<int>& nums) {    int n = nums.size();    if (n < 2) return true;    int level = 0, i = 0, curMax = 0, nextMax = 0;    while (curMax - i + 1 > 0) {        level++;        for (; i <= curMax; ++i) {            nextMax = max(nextMax, nums[i] + i);            if (nextMax >= n - 1) return true;        }        curMax = nextMax;    }    return false;}int main() {    int n;    cin >> n;    int num;    vector<int> data;    for (int i = 0; i < n; ++i) {        cin >> num;        data.push_back(num);    }    cout << canJump(data) << endl;    return 0;}