力扣每日一题

标题 力扣每日一题三月九号（买卖股票的最佳时机）

相信不少同学在刷力扣，今天这道题要求如下：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意，你不能在买入股票前卖出股票。
首先，分析题意，给定一个数组，意思这是一个整数型的无序列表，那么列表具有索引，可迭代，可遍历的特性，一个元素代表一天，买入和卖出的动作一天只可以进行其中的一个，亦即只可以买或者卖，不能同一天买进并且卖出，或者卖出在买进。
这个注意需要很好的注意下，假设给定数组是[11,6,4,8,】，那么卖后不能买，,也就是卖 买是不行的，现在要求 求最大利润，那么最大利润不管怎么买还是怎么卖，由于卖买限定是不行的，那么这个列表最大值和最小值的差值必定是最大利润，最小值是固定的，最大值没有固定，因为不能买入前卖出，也就是说最大值的索引要大于最小值的索引，这个时候才是正确的最大利润。也就是说最大值减最小值是最大差值也就是利润，但由于卖买不能进行，所以如果最大值的索引小于最小值的索引，那么就需要次最大值与最小值比较，如果条件还是不满足，也就是索引小于最小值，在取出一个最大值与最小值相减，直到符合索引值大于最小值，这时的相差数就为最大利润，下面直接上代码：

def maxProfit(prices) -> int:
    n = len(prices)
    if n == 0 or n == 1:
        return 0
    min_price = prices[0]
    profit = 0
    for i in range(1, n):
        if prices[i] < min_price:
            min_price = prices[i]
        if prices[i] - min_price > profit:
            profit = prices[i] - min_price
    return profit
print(maxProfit([11,6,4,8]))
至此，本题解答完毕！！