Jump-Game:阵列料斗

时间:2024-08-03 07:28:31
【文件属性】:

文件名称:Jump-Game:阵列料斗

文件大小:3KB

文件格式:ZIP

更新时间:2024-08-03 07:28:31

Java

跳跃游戏 阵列料斗 给定一个整数数组,其值大于或等于 0,例如: [5, 6, 0, 4, 2, 4, 1, 0, 0, 4] 您将开发并实现一种算法,以从索引 0 开始以最短的“跳数”遍历数组,其中遍历定义如下: 从数组的第一个(第 0 个)索引开始,查看那里的数组值,您可以跳转到任何不超过该值的数组索引。 因此,在此示例中,您从包含值 5 的索引 0 开始,现在可以考虑跳到索引 1 到 5 中的任何一个。 如果您选择跳到索引 3,它包含值 4,并且您可以从当前索引 (3) 的下一跳最多 4 个点 - 因此您现在考虑将索引 4 到 7 作为序列中的后续步骤。 一旦你可以合法地跳到最后一个数组元素之外,你就成功地遍历了数组。 客观的 您的算法必须确定最小跳数的解决方案,但可以在具有相同跳数的解决方案中任意选择。 您的程序将实现该算法并在一行中


【文件预览】:
Jump-Game-master
----src()
--------ArrayHopper.java(4KB)
----README.md(1KB)

网友评论