Python面试宝典第29题：袋鼠过河

Python资料网推荐Python面试宝典第29题：袋鼠过河这篇文章给大家，欢迎收藏Python资料网享受知识的乐趣

题目

        一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子。每隔一米就有一个桩子，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳得更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米；如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了。给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸。如果无法到达，则输出-1。

        输入描述：弹簧力量的数组。

        输出描述：输出最少的跳数，无法到达输出-1。

        示例 1：

输入：[2, 0, 1, 1, 1]
输出：4

        示例 2：

输入：[2, 1, 0, 1, 1]
输出：-1

        示例 3：

输入：[3, 3, 0, 0, 1, 1, 1]
输出：5

贪心算法

        在编程竞赛和面试中，袋鼠过河问题是一道富有策略性的试题。它要求我们对复杂

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！