代码随想录day32-创新互联

题目链接： 买卖股票的最佳时机 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
解题思路：
解题代码：

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元起，快前往官网查看详情吧