bool canJump(vector<int>& nums) { int reach = nums[0]; for (int i = 1; i < nums.size() && reach >= i; i++) { if (i + nums[i] > reach) { reach = i + nums[i]; //贪心策略 } } return reach >= (nums.size() - 1) ? true : false; }
这是贪心算法类型的题目。
原文：https://www.cnblogs.com/asenyang/p/9693478.html