121. 买卖股票的最佳时机

 

 

 

 思路：

1、将prices升序排列；
2、用price遍历排序后的prices，取price在原list中的下标i;
3、在原list中截取下标i之后的元素，取其中最大值max(temp[i:])；
4、计算当前利润：max(temp[i:]) - price，存入ans[]中；
5、返回ans中的最大值。

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        # 存放利润，返回其中最大值
        ans = []
        # 用temp暂存原list
        temp = prices
        # 升序排列
        prices = sorted(prices, reverse=False)
        # 没有交易完成，利润为0
        if prices[::-1] == temp:
            return 0
        # 遍历升序排列的prices
        for price in prices:
            # 取当前price在原list中的下标
            i = temp.index(price)
            # 如果最低价是原list的最后一个元素，跳过
            if i == len(temp) - 1:
                continue
            # 取i往后的最大价格与当前价格作差，即利润，存入ans中
            ans.append(max(temp[i:]) - price)
        return max(ans)


if __name__ == '__main__':
    solution = Solution()
    print(solution.maxProfit([7, 1, 5, 3, 6, 4]))