给出一个非负整数数组，你最初在数组第一个元素的位置 数组中的元素代表你在这个位置可以跳跃的最大长度 你的目标是用最少的跳跃次数来到达数组的最后一个元素的位置 例如 给出数组 A =[2,3,1,1,4] 最少需要两次才能跳跃到数组最后一个元素的位置。（从数组下标为0的位置跳长度1到达下标1的位置，然后跳长度3到数组最后一个元素的位置）
示例1
输入
[2,3,1,1,4]
输出
2
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @return int整型 */ public int jump (int[] A) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int jump(int* A, int n) { // write code here } };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def jump(self , A ): # write code here
/** * * @param A int整型一维数组 * @return int整型 */ function jump( A ) { // write code here } module.exports = { jump : jump };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def jump(self , A ): # write code here
package main /** * * @param A int整型一维数组 * @return int整型 */ func jump( A []int ) int { // write code here }
[2,3,1,1,4]
2