Python 刷Leetcode题库，顺带学英语单词（30）

Examples:
    Input: [7,1,5,3,6,4]
    Output: 5
    Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
    Not 7-1 = 6, as selling price needs to be larger than buying price.
    Input: [7,6,4,3,1]
    Output: 0
    Explanation: In this case, no transaction is done, i.e. max profit = 0.

>>> sublst = lambda s:[d[-1]-d[0] for d in [s[i:j] for i in range(len(s)) for j in range(i+2,len(s)+1)]]
>>> maxProfit = lambda s:max(sublst(s)) if any([i>0 for i in sublst(s)]) else 0
>>>
>>> data1 = [7,1,5,3,6,4]
>>> maxProfit(data1)
5
>>>
>>> data2 = [7,6,4,3,1]
>>> maxProfit(data2)
0
>>> 

>>> sublst = lambda s:[d[-1]-d[0] for d in [s[i:j] for i in range(len(s)) for j in range(i+2,len(s)+1)] if d[-1]>d[0]]
>>> maxProfit = lambda s:max(sublst(s)) if len(sublst(s))>0 else 0
>>>
>>> data1 = [7,1,5,3,6,4]
>>> maxProfit(data1)
5
>>>
>>> data2 = [7,6,4,3,1]
>>> maxProfit(data2)
0
>>> 

>>> def maxProfit(prices):
  profit,min = 0,prices[0]
  for i in range(1,len(prices)):
    t = prices[i]-min
    if t > profit:
      profit = t
    if t < 0:
      min = prices[i]
  return profit
>>> data1 = [7,1,5,3,6,4]
>>> maxProfit(data1)
5
>>> data2 = [7,6,4,3,1]
>>> maxProfit(data2)
0
>>> 

Examples:
    Input: [7,1,5,3,6,4]
    Output: 7
    Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit = 5-1 = 4.
    Then buy on day 4 (price = 3) and sell on day 5 (price = 6), profit = 6-3 = 3.
    Input: [1,2,3,4,5]
    Output: 4
    Explanation: Buy on day 1 (price = 1) and sell on day 5 (price = 5), profit = 5-1 = 4.
    Note that you cannot buy on day 1, buy on day 2 and sell them later, as you are engaging multiple transactions at the same time. You must sell before buying again.
    Input: [7,6,4,3,1]
    Output: 0
    Explanation: In this case, no transaction is done, i.e. max profit = 0.

>>> def maxProfit(prices):
  profit = 0
  for i in range(len(prices)-1):
    t = prices[i+1]-prices[i]
    if t>0:
      profit += t
  return profit
>>> data1 = [7,1,5,3,6,4]
>>> maxProfit(data1)
7
>>> data2 =  [1,2,3,4,5]
>>> maxProfit(data2)
4
>>> data3 = [7,6,4,3,1]
>>> maxProfit(data3)
0
>>>