Jump Game

思路偏了，想到了动态规划和dfs，但是时间复杂度很高，逻辑也不容易理清，用贪心就好

class Solution {public:    bool canJump(vector<int>& nums) {        int reach = 0;  //能到达的最远的地方        int i = 0;          for ( ; i < nums.size() && i <= reach; i++) { //循环扫一遍数组，到达数组结尾或者i到达的地方超过了能到达的最远的地方（reach变量的值）             reach = max(reach, i + nums[i]);  //最远的地方是max(reach, i + nums[i])        }          return (i == nums.size());//如果是因为i <= reach跳出循环的，就返回false，否则返回true    }};