Jump Game

题目：Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:

A = 

[2,3,1,1,4]

, return 

true

.

A = 

[3,2,1,0,4]

, return 

false

.

思路：贪心

step初值是第一个数值，然后只要step大于0，我就走一步，并且比较下一个数值和当前剪1的step比较，谁大取谁。

为什么不每次加2呢，就是不知道每一步究竟代表多少，加1就是为了使每次step都能最大。

代码：

class Solution {
//https://leetcode.com/problems/jump-game/
public:
bool canJump(vector<int>& nums) {

int step=nums[0];

if(nums.empty()){
return false;
}
for(int i=1;i<nums.size();i++){
if(step>0){
step--;
step=max(nums[i],step);
}else{
return false;
}
}

return true;
//本题我觉得一个需要考虑的就是最后的i条件判断是i<nums.size()，而不是i<nums.size()-1；
//究其原因，我认为觉得可能出现[0,1]的可能性。
}
};