初级算法学习第二天,今天我们解决的是股票的最佳购入时机
当a>b>c>d时我们计算差值不仅可以通过d-a来计算,也可以通过(b-a)+(c-b)+(d-c),所以得知,我们要计算最大利润,只需要计算列表两两相减,正的就累加,负的就跳过。代码如下
class Solution:
def maxProfit(self, prices: List[int]) -> int:
n = 0
for i in range(0,len(prices)-1):
if prices[i+1] - prices[i] >= 0 :
n += prices[i+1] - prices[i]
return n
最后我们也是如愿以偿的通过了