刷力扣算法题--------------股票买卖

最新推荐文章于 2024-04-04 23:56:46 发布

qq_34595138

最新推荐文章于 2024-04-04 23:56:46 发布

阅读量241

点赞数

分类专栏：力扣算法题篇

本文链接：https://blog.youkuaiyun.com/qq_34595138/article/details/113468805

版权

力扣算法题篇专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种算法来解决股票买卖问题，给定一组股价，通过最多1次买卖操作，找出可以获得的最大利润。示例显示如何使用get_max_profit函数计算给定价格数组[10, 15, 14, 6, 11, 10, 12]的最大收益为4。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

“”"
股票买卖，给定一个数组，第i个元素代表第i天的股价。假设最多允许进行1次买卖，求可能的最大利润是多少?

示例: 输入price = [12, 15, 14, 8, 11, 10, 12], 则输出最大利润是4。
“”"

def get_max_profit(price):
    if price is None or len(price)==0:
        return 0
    min_num=price[0]
    max_profit=0
    for i in price:
        min_num=min(min_num,i)
        max_profit=max(max_profit,i-min_num)
    return max_profit




# 函数调用格式如下
def main():
    price = [10,15,14, 6, 11, 10, 12]
    result = get_max_profit(price)
    print(result)

if __name__ == '__main__':
    main()