首先是题目：
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 例子： 输入: [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】 【呱呱呱呱呱】
