刷题记录（Jump Game II）

最新推荐文章于 2024-02-02 17:32:26 发布

下半年记忆

最新推荐文章于 2024-02-02 17:32:26 发布

阅读量74

点赞数

分类专栏：刷题记录文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/xiongBen1993/article/details/110728831

版权

刷题记录专栏收录该内容

97 篇文章 0 订阅

订阅专栏

Leecode 45：Jump Game II （JS答题）

在这里插入图片描述
解法一：

function jump(nums: number[]): number {
    var end:number = 0;
    var maxPosition:number = 0;
    var resCount:number = 0;
    for(var  i = 0; i < nums.length-1; i++){
        maxPosition = Math.max(maxPosition, i + nums[i]);
        if(i === end){
            end = maxPosition;
            resCount++;
        }
    }
    return resCount;
};

解法二：

function jump2(nums: number[]): number {
    var position:number = nums.length - 1;
    var resCount:number = 0;
    while(position > 0){
        for(var i = 0; i < position; i++){
            if((nums[i] + i) >= position){
                position = i;
                resCount++;
                break;
            }
        }
    }
    return resCount;
};