题目链接: 买卖股票的最佳时机 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元起,快前往官网查看详情吧