LeetCode:Best Time to Buy and Sell Stock

最新推荐文章于 2022-07-03 21:43:22 发布

原创最新推荐文章于 2022-07-03 21:43:22 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，用于在股票市场中通过完成一次买卖操作实现最大收益。算法考虑了价格波动，通过比较历史价格来确定最优买卖时机。

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

class Solution:
    # @param prices, a list of integer
    # @return an integer
    def maxProfit(self, prices):
        if len(prices)<2: #如果数组没值或者只有一个值，不赚钱
            return 0
        profit=0
        minprice=prices[0]#设第一个值是最低价钱
        for i in prices[1:]:#从第二个开始到最后
            if (i-minprice)>profit:#如果当前值减去最低值比当前利润大，那么记录这个利润
                profit=i-minprice
            if i<minprice:#如果当前值比最低值小，记录这个最低值
                minprice=i
        return profit