博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(算法)跳跃问题
阅读量:6458 次
发布时间:2019-06-23

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

题目:

给定非负整数数组,初始时在数组起始位置放置一机器人,数组的每个元素表示在当前位置机器人一步最大能够跳跃的数目。它的目的是用最少的步数到达数组末端。

例如:

给定数组A=[2,3,1,1,2],最少跳步数目为2,对应的跳法是2->3->2,数组位置变化为0->1->4。

[2,3,1,1,2,4,1,1,6,1,7],所需步数为5。

思路:

代码:

#include
using namespace std;int jump(int A[],int n){ if(n==1) return 0; int step=0; int i=0,j=0; int k,j2; while(j
=n-1) return step; } i=j+1; j=j2; if(j

 

转载地址:http://wcizo.baihongyu.com/

你可能感兴趣的文章
JVM 默认Xss
查看>>
Python标准模块--ContextManager
查看>>
C#异常类总结
查看>>
PHP文件操作
查看>>
前端 上传预览功能实现
查看>>
Linux下显示IP地理位置信息的小工具-nali
查看>>
常用排序算法(一)冒泡排序
查看>>
18、生鲜电商平台-性能优化以及服务器优化的设计与架构
查看>>
类绑定----多态执行问题【编译看左,运行看右】
查看>>
纯css实现开关按钮效果
查看>>
ListView13添加2
查看>>
注册的 通知,即使pop也要移除掉的,因为,再进入还会 加新的,不会覆盖掉的,...
查看>>
2018年6月25每日小结之笔记
查看>>
.net应用程序窗体后台动态添加控件
查看>>
Netty 出站缓冲区 ChannelOutboundBuffer 源码解析(isWritable 属性的重要性)
查看>>
Microsoft.AspNet.Identity.EntityFramework/IdentityDbContext.cs
查看>>
eclipse使用中遇到的问题
查看>>
linux 常用命令
查看>>
数据库设置表的check约束出现乱码
查看>>
Apache Hadoop 2.9.2 的集群管理之服役和退役
查看>>