代码随想录算法训练营第二十八天-贪心算法-55. 跳跃游戏

• 这是一道把看起来扑朔迷离的数学题巧妙转化成范围判定的题目
• 真是思想闪光之处，让人叹为观止
• 把计算哪个格子步数可以走到最后一条，改变成，基某一个格处所走的范围是否可以覆盖最后一格

#include <iostream>
#include <vector>class Solution {
public:bool canJump(std::vector<int>& nums) {int cover = 0;if (nums.size() == 1)return true;for (int i = 0; i <= cover; ++i) {cover = std::max(cover, i + nums.at(i));if (cover >= nums.size() - 1)return true;}return false;}
};int main()
{Solution s;std::vector<int> nums {3, 2, 1, 0, 4};std::cout << s.canJump(nums) << std::endl;return 0;
}

• 汇总