LeetCode--Best Time to Buy and Sell Stock（最大利润）Python

题目：

给定一个数组，第i个位置表示第i天的价格，要求只能完成一组交易（买入一次+卖出一次），求出最大利润。

解题思路：

对数组进行遍历，保存当前的最小买入价格和当前的最大利润，遍历结束后，返回最终的最大利润即可。

代码（python）：

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        n = len(prices)
        if n==0 or n==1:
            return 0
        min0 = prices[0]
        max0 = 0
        for i in range(n):
            if prices[i]<min0:
                min0 = prices[i]
                continue
            if prices[i]>=min0:
                if prices[i]-min0>max0:
                    max0 = prices[i]-min0
                    continue
                else:
                    continue
        return max0