117. 跳跃游戏 II-白红宇的个人博客

117. 跳跃游戏 II

发布日期：2021-06-28 19:27:14 浏览次数：2 分类：技术文章

本文共 541 字，大约阅读时间需要 1 分钟。

117. 跳跃游戏 II

给出一个非负整数数组，你最初定位在数组的第一个位置。

数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

样例

样例 1

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

输出 : 2

解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个距离长度，然后跳跃3个距离长度到最后位置)

public class Solution {

/**

* @param A: A list of integers

* @return: An integer

public int jump(int[] A) {

if(A.length<2)return 0;

int[] dp=new int[A.length+1];

int k=1,max=A[0];

for (int i = 1; i < A.length; i++) {

if(max>=A.length-1){

return k;

}

int next=i+A[i];

// System.out.println(A[i]+","+k+","+max);

if(max<next){

k++;

max=next;

}

return k;

}

转载地址：https://blog.csdn.net/xwdrhgr/article/details/115891564 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：118. 不同的子序列

下一篇：116. 跳跃游戏

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

python基础语法05 2019-04-29

Linux基础01 2019-04-29

工作总结04-脚本 2019-04-29

01-MYSQL8环境搭建 2019-04-29

02-初始数据库 2019-04-29

03-基础查询和排序 2019-04-29

字节跳动Android金三银四解析：插件化框架解读之android系统服务实现原理，讲的明明白白！ 2019-04-29

农民工看完都会了！GitHub上标星13k的《Android面试突击版》，吊打面试官系列！ 2019-04-29

升职加薪必看！读完我这份《Android开发核心源码精编解析》面试至少多要3K！附答案 2019-04-29

华为架构师深入讲解Android开发！为什么Flutter能最好地改变移动开发？吐血整理 2019-04-29

基于安卓的兼职app开发！万字长文轻松彻底入门Flutter，终获offer 2019-04-29

大牛深入讲解！2021年Android网络编程总结篇，书籍+视频+学习笔记+技能提升资源库 2019-04-29

大牛深入讲解！算法题+JVM+自定义View，大厂内部资料 2019-04-29

太厉害了！记录一次腾讯Android岗面试笔试总结，全套教学资料 2019-04-29

如何成为杰出的程序员？阿里P8架构师的Android大厂面试题总结，已拿到offer 2019-04-29

字节跳动社招面试记录，关于网络优化你必须要知道的重点，附面试题答案 2019-04-29

大牛手把手带你！宅家36天咸鱼翻身入职腾讯，经典好文 2019-04-29

大牛深入讲解！Android高级工程师面试实战，一线互联网公司面经总结 2019-04-29

如何成为杰出的程序员？2021年Android高级面试题，2年以上经验必看 2019-04-29

字节跳动社招面试记录，2021年上半年最接地气的Android面经，实战解析 2019-04-29

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 309173283 位访客