题解 | #买卖股票的最好时机#

股票的利润就是一个，卖出价格减去买入价格。直接通过两层循环，找出利润最大的。并且，如果既然要利润，至少就是要大于0，所以负数就是不买入，返回0；当只有一天的时候，买入卖出一样，所以也是0.

#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices ):
        # write code here
        a = []
        if len(prices) <= 1:
            return 0
        for i in range(len(prices)):
            for j in range(i+1,len(prices)):
                a.append(prices[j]-prices[i])
        if max(a) < 0:
            return 0
        return max(a)