网站开发与管理实训项目,厦门做网站优化的公司,苏州建设网站专业,wordpress响应式网站模板题目#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台
与Ⅰ不同的是#xff0c;这次要求找出最小的跳跃次数。思路也很简单#xff0c;在每一次跳跃之后都更新最远的跳跃距离。
举个列子#xff1a; 输入#xff1a;2,3,1,1,4 第一次…题目力扣LeetCode官网 - 全球极客挚爱的技术成长平台
与Ⅰ不同的是这次要求找出最小的跳跃次数。思路也很简单在每一次跳跃之后都更新最远的跳跃距离。
举个列子 输入2,3,1,1,4 第一次跳跃时最远跳到下标为2的位置那么在231之间寻找能够跳跃的最远距离不断更新更新为4
第二次跳跃即从下标为1的位置开始跳跃直接跳到终点终点。 public int jump(int[] nums) {int k0,sum0,m0;for(int i0;i1nums.length;i){kMath.max(k,inums[i]);if(im){sum;mk;}}return sum;}
