Jump Game 跳跃游戏

原题&翻译

Given an array of non-negative integers, you are initially positioned at the first index of the array.
给出一个非负数组, 你被默认初始化到数组的第一个元素上

Each element in the array represents your maximum jump length at that position.
你脚下的数组中每一个元素, 都意味着此时你的最大跳跃数

Determine if you are able to reach the last index.
判断是否可以调到终点

示例 1:

解题思路

  1. 动态规划

|0,1,2,3,4|
[2,3,1,1,4]
从后往前判断, 第四个元素是终点,计做第四号元素为 true, 第三号元素最多可以跳三步, 三步范围内, 有元素为 true, 所以自身也可以跳跃到终点, 几所第三号元素为 true, 同理判断 2,1,0元素步数范围内是否有 true

Hello world!
文章已创建 196

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部