代码随想录day32-创新互联

题一:买卖股票的最佳时机 II

题目链接: 买卖股票的最佳时机 II
解题思路: 低买高卖
解题代码:

成都创新互联专注于凤阳企业网站建设,响应式网站设计,商城网站开发。凤阳网站建设公司,为凤阳等地区提供建站服务。全流程按需开发,专业设计,全程项目跟踪,成都创新互联专业和态度为您提供的服务
var maxProfit = function (prices) {let result = 0;
    for (let i = 1; i< prices.length; i++) {result += Math.max(prices[i] - prices[i - 1], 0);
    }
    return result;
};
题二:跳跃游戏

题目链接: 跳跃游戏
解题思路:
解题代码:

var canJump = function (nums) {let cover = 0;
    if (nums.length === 1) return true;
    for (let i = 0; i<= cover; i++) {cover = Math.max(i + nums[i], cover);
        if (cover >= nums.length - 1) return true;
    }
    return false;
};
题三:跳跃游戏 II

题目链接: 跳跃游戏 II
解题思路:
解题代码:

var jump = function (nums) {let curDistance = 0; // 当前覆盖的最远距离的下标
    let ans = 0; // 记录走的大步数
    let nextDistance = 0;// 下一步覆盖的最远距离的下标
    for (let i = 0; i< nums.length - 1; i++) {nextDistance = Math.max(nums[i] + i, nextDistance);
        if (i === curDistance) {curDistance = nextDistance;
            ans++;
        }
    }
    return ans;
};

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


文章题目:代码随想录day32-创新互联
链接地址:http://scyanting.com/article/dheiie.html