JSK-18 跳跃游戏【基础】

跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。

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

请确认你是否能够跳跃到数组的最后一个下标。

例如：A=[2,3,1,1,4]能够跳跃到最后一个下标，输出true；

A=[3,2,1,0,4]不能跳跃到最后一个下标，输出false。

输入格式

第一行输入一个正整数 n(1≤n≤500)，接下来的一行 nnn 个整数，输入数组 Ai。

输出格式

如果能跳到最后一个下标，输出true，否则输出false。

样例输入

5
2 0 2 0 1

样例输出

true

问题链接：JSK-18 跳跃游戏

问题描述：（略）

问题分析：

这个题看起来似乎需要用深度优先搜索来做，其实不用，不然就太费时间了。

对于每一个位置，只需要计算一下最远能跳到什么地方就可以了。并且要从左往右算过去，每次都维护变量maxv（当前最远能跳到哪里）就可以了。

程序说明：

这个问题的输入数据是不必要用数组保存的，可以一边读入数据一边计算处理。

参考链接：（略）

题记：找出问题的关键，问题就能够简单地解决。

AC的C语言程序如下：

/* JSK-18 跳跃游戏 */#include <stdio.h>int main(void)
{int n, a, i;while(~scanf("%d", &n)) {int maxv = 1;for(i = 1; i <= n; i++) {scanf("%d", &a);if(i <= maxv)maxv = (a + i > maxv) ? a + i : maxv;}printf("%s\n", maxv >= n ? "true" : "false");}return 0;
}

JSK-18 跳跃游戏【基础】相关推荐

《LeetCode力扣练习》第55题跳跃游戏 Java
<LeetCode力扣练习>第55题跳跃游戏 Java 一.资源题目: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
跳跃游戏（动态规划剪枝/前缀和/滑动窗口/BFS剪枝）
一.跳跃游戏简单介绍 1. 跳跃游戏简单介绍跳跃游戏是一种典型的算法题目,经常是给定一数组arr,从数组的某一位置i出发,根据一定的跳跃规则,比如从i位置能跳arr[i]步,或者小于arr[i]步, ...
跳跃游戏（贪心/动态规划/dfs）
1.跳跃游戏简单介绍跳跃游戏是一种典型的算法题目,经常是给定一数组arr[],从数组的某一位置i出发,根据一定的跳跃规则,比如从i位置能跳arr[i]步,或者小于arr[i]步,或者固定步数,直到到 ...
跳跃游戏（Java）
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Alg ...
小球跳跃游戏——EasyX图形库应用——C++小游戏
小球跳跃游戏通过EasyX图形库制作小球跳跃游戏目录: 1.EasyX图像库介绍及下载 2.创建C++项目(控制台应用) 3.具体代码 4.游戏规则 5.游戏效果 6.参考图书 1.EasyX图像 ...
leetcode-45 跳跃游戏II
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2,3,1,1,4] 输 ...
LeetCode-笔记-45.跳跃游戏II-贪心算法
LeetCode-笔记-45.跳跃游戏II-贪心算法给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后 ...
LeetCode 55. 跳跃游戏中等难度
55. 跳跃游戏题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...

JSK-18 跳跃游戏【基础】

输入格式

输出格式

JSK-18 跳跃游戏【基础】相关推荐

最新文章

热门文章