leetcode-shopee题库-简单-2021.07.08

• 607.销售员
• 121.买卖股票的最佳时机
• 206.反转链表
• 167.两数之和II-输入有序数组
• 268.丢失的数字
• 旋转数组的最小

121.买卖股票的最佳时机

时间复杂度为O(n)

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if not prices:
            return 0
        maxpro = 0
        minpro = prices[0]
        for i in range(len(prices)):
            maxpro = max(maxpro, prices[i]-minpro)
            minpro =