题解 | 买卖股票的最好时机(一)

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        # write code here
        if not prices or len(prices) == 0 or len(prices) == 1:
            return 0
        lens = len(prices)
        dp = [0]*lens
        dp[1] = max(prices[1]-prices[0],0)
        for i in range(2,lens):
            dp[i] = max(dp[i-1],prices[i]-min(prices[0:i]))
        print(dp)
        return dp[lens-1]