贪心算法

• 思路：
  • 当前所在位置 pos，能够到达的最远位置为 pos + nums[pos]；
  • 如果最远位置能到达边界即能够跳出圈：

    • if (rightmost >= size - 1) {

          return true;

      }

  • 在能跳跃范围内（idx <= rightmost）更新能跳最远的位置：

    • rightmost = std::max(rightmost, idx + nums[idx]);

  • 否则，不能跳出圈；

class Solution {
public:bool canJump(vector<int>& nums) {int size = nums.size();int rightmost = 0;for (int idx = 0; idx < size; ++idx) {if (idx <= rightmost) {rightmost = std::max(rightmost, idx + nums[idx]);if (rightmost >= size - 1) {return true;}}}return false;}
};