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