几步可以从头跳到尾

题目:给你一个长度为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 };

 

posted @ 2021-05-24 16:10  icyyyy  阅读(150)  评论(0)    收藏  举报