c++算法解决力扣跳步问题

我是一只小跳蛙

首先是题目：

给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。

例子：
输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

需要注意的是，参数是可以跳的最大长度，不是必须要跳的长度——也就是说，跳出去也没问题的。
因为这个特点，所以使用贪心算法，计算每个位置能跳的最大值。
比如第一个数值是2，位置是0，所以当前最大位置是2
第二个数值是3，位置是1，此时最大位置是4——大于2，更新。
依次类推，如果存在一个位置它的最大位置大于数组的长度，则可输出true。
失败的判定如下，当前位置大于能跳的最大值——说明跳步中断了，根本无法跳到这里。
很简单的思路，下面是代码

#include <iostream>
#include <stdlib.h>
using namespace std;
int max(int a, int b)
{
    if (a > b)
        return a;
    else
        return b;
}
int main()
{
    int array[6] = {1,1,0,1,1,4};
    int maxlen = 0;
    int size = sizeof(array) / sizeof(array[1]);
    bool flag = false;
    for (int i = 0; i < size; i++)
    {
        if (i > maxlen)
            break;
        maxlen = max(maxlen, i + array[i]);
        if (maxlen >= size)
        {
            flag = true;
        }
    }
    cout << flag << endl;

    return 0;
}

【如果是固定跳步应该是用动态规划吧……小声bb】
【呱呱呱呱呱】