码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode第四十五题-跳跃游戏

时间:2019-06-02 19:21:55      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:技术   次数   举例   img   src   最大   ash   images   ali   

Jump Game II

问题简介:这是一个跳跃游戏,规则是通过给定一个非负整数数组,最开始就处于数组第一位即索引为0处,数组元素数值代表可以跳跃的最大值,要求通过最小的跳跃次数达到数组最后的索引处

举例:

输入: [2,3,1,1,4]

输出: 2

解释: 这个数组的最小跳跃值是2,第一次从索引0处跳跃1到索引1处,第二次跳跃3到结尾处

解法一:

当数组长度为1即无法跳跃,结果为0,找到每个点可以达到的最右端的值,进行判定

技术图片

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

技术图片

LeetCode第四十五题-跳跃游戏

标签:技术   次数   举例   img   src   最大   ash   images   ali   

原文地址:https://www.cnblogs.com/lalalaczq/p/10963939.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!