蓝桥杯每日一练——跳跃游戏
跳跃游戏https://leetcode-cn.com/problems/jump-game/
题目描述:
给定一个非负整数数组 nums
,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标
解题思路:
- 如果某一个作为 起跳点的格子可以跳跃的距离是3,那么表示后面3个格子都可以作为起跳点
- 可以对每一个能作为起跳点的格子都尝试跳一次,把能跳到最远的距离不断更新
- 如果可以一直跳到最后,就成功了
class Solution {public: bool canJump(vector& nums) { int k = 0; for (int i = 0; i k) return false; k = max(k, i + nums[i]); } return true; }}