LeetCode45. 跳跃游戏 II

最新推荐文章于 2024-10-01 13:04:23 发布

倒拔二叉树

最新推荐文章于 2024-10-01 13:04:23 发布

阅读量1.4k

点赞数

分类专栏： LeetCode 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/xingmanglang/article/details/120934360

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该博客主要讨论了LeetCode上的一道动态规划问题，即跳跃游戏。作者给出了一个解决方案，通过迭代和更新最远可达位置来确定最小跳跃次数。代码中使用了两个变量`count`和`r`来跟踪跳跃次数和当前能到达的最远位置。算法以O(n)的时间复杂度完成任务。

摘要由CSDN通过智能技术生成

原题链接：力扣

class Solution {
    public int jump(int[] nums) {
       
          if(nums.length==1){
              return 0;
          }
          int count=1;
          for(int i=0;i<nums.length;i++){
              if(i+nums[i]>=nums.length-1){
                  return count;
              }
              int r=i+1;
              for(int j=i+1;j<=nums[i]+i;j++){
                  if(j+nums[j]>nums[r]+r){
                     r=j;
                  }
              }
              i=r-1;
              count++;
          }
          return count;
           
        }
    
}