几步可以从头跳到尾
题目:给你一个长度为n的数组A。A[i]表示从i这个位置开始最多能往后跳多少格。求从1开始最少需要跳几次就能到达第n个格子
思路:
代码:
1 /** 2 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 3 * 4 * 最少需要跳跃几次能跳到末尾 5 * @param n int整型 数组A的长度 6 * @param A int整型一维数组 数组A 7 * @return int整型 8 */ 9 function Jump( n , A ) { 10 // write code here 11 let step = 0; 12 for(let i = 0, big = 0; i< n-1;){ 13 for(let j = 0; j < A[i]; j++){ 14 big = (A[i+j] > big) ? A[i+j] : big; 15 } 16 i += big; step++; 17 } 18 return step; 19 }; 20 module.exports = { 21 Jump : Jump 22 };

浙公网安备 33010602011771号