LeetCode0121.买卖股票的最佳时机 Go语言AC笔记

SwithunH

已于 2023-03-26 16:49:15 修改

阅读量105

点赞数

分类专栏： LeetCode # 数组文章标签：算法数据结构 leetcode golang

于 2022-09-08 18:45:15 首次发布

本文链接：https://blog.csdn.net/Hexa_H/article/details/126769991

版权

LeetCode 同时被 2 个专栏收录

129 篇文章 1 订阅

订阅专栏

数组

60 篇文章 0 订阅

订阅专栏

本文介绍了如何解决一个简单的算法问题——在给定的一组股票价格中找到最大利润。作者分享了其解题思路，即通过遍历数组并维护当前最低价格来计算每日可获得的最大差价。虽然作者最初尝试了更复杂的解法，但最终通过简洁的代码实现了问题的解决方案。这是一篇关于算法和编程思维的反思。

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

时间复杂度：O(n)

解题思路

声明一个变量curMin用来记录已知的最低价格，然后从左向右遍历数组，计算每天的价格与curMIn的差值，这就是我们赚的差价。

AC代码

func maxProfit(prices []int) (res int) {
    curMin:=prices[0]//curMIn初始化为第一天的价格
    for _,p:=range prices{
        //记录最大差价
        if p-curMin>res{
            res=p-curMin
        }
        //更新curMin
        if p<curMin{
            curMin=p
        }
    }
    return res
}