买卖股票的最好时机(二)

class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        # 定义dp[i][j]为第i天结束的时候，手上持股状态为j时，手上的现金数
        m = len(prices)
        dp = [[0 for _ in range(2)] for _ in range(m+1)]
        for i in range(1, m+1):
            if i == 1:
                dp[i][0] = dp[i-1][0]
                dp[i][1] = -prices[i-1]
            else:
                dp[i][0] = max(dp[i-1][0], dp[i-1][1] + prices[i-1])
                dp[i][1] = max(dp[i-1][1], dp[i-1][0] - prices[i-1])

        return dp[m][0]

需要毛的动态规划啊。直接遍历求解
class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        # write code here
        n = len(prices)
        if n < 2:
            return 0
        
        res = 0
        i = 0
        while i < n-1:
            if prices[i+1] > prices[i]:
                res += prices[i+1] - prices[i]
                i += 1
            else:
                i += 1
        return res

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 计算最大收益
# @param prices int整型一维数组 股票每一天的价格
# @return int整型
#
class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        ret = 0
        i = 0
        while i < len(prices) - 1:
            if prices[i] < prices[i+1]:
                ret += prices[i+1] - prices[i]
            i += 1
        return ret