打卡第28天------贪心算法

最新推荐文章于 2024-07-30 16:49:30 发布

感谢上Di_123

最新推荐文章于 2024-07-30 16:49:30 发布

阅读量289

点赞数 3

文章标签：前端 javascript 算法

本文链接：https://blog.csdn.net/qq_35770417/article/details/140789565

版权

加油啦，一定要好好学习，刷题面试

一、买卖股票的最佳时机 II

leetcode题目链接：买卖股票的最佳时机 II

题目描述：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

解题思路：

每天的利润和要是正数，正数对整和有促进作用。

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let result = 0;
    for (let i = 1;i < prices.length;i++) {
        // 正数对于结果有促进作用， 负数就不收集
        const num = Math.max(prices[i]- prices[i - 1],