LeetCode 打卡 Day 49 —— 买卖股票的最佳时机

最新推荐文章于 2024-11-08 23:27:36 发布

kkkkkkkkk777777777

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量446

点赞数

分类专栏： Go 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41804479/article/details/124343546

版权

Go 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

本文探讨了一种优化算法，用于解决在给定数组表示的股票价格中找到最大利润的交易策略。通过使用动态规划，避免了暴力求解的复杂性，实现了更高效的解决方案。代码示例展示了如何在遍历过程中维护最小价格，从而计算每次交易的可能最大利润。

摘要由CSDN通过智能技术生成

1、题目

2、题解

题目还是较为简单的，暴力方法很容易想到，使用一个二重遍历，固定数组中每一个数字然后向后进行遍历，保存差的最大值。但是总感觉有能够优于暴力解法的方法，即在遍历的过程中保存已遍历过的数字中的最小值，用当前值减去最小值即当前值能取得的最大利润。实现代码如下

func maxProfit(prices []int) int {
    profit:=0
    minP:=math.MaxInt32
    getMin:=func(a, b int) int {
        if a>b {
            return b
        }else { return a }
    }
    getMax:=func(a, b int) int {
        if a<=b {
            return b
        }else { return a }
    }

    for i:=0; i<len(prices); i++ {
        minP=getMin(minP, prices[i])
        profit=getMax(profit, prices[i]-minP)
    }
    return profit
}

提交结果如下