小黑第一次尝试写会议纪要，厚着脸皮交了上去，第一次玉渊潭跑步晚上中老黑请吃烧烤喝老白干阿黄请喝茶百道搓澡按摩今天一天会的的leetcode之旅:122. 买卖股票的最佳时机 II

递归尝试（超时，主要为了理解问题）

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 递归函数
        def dfs(index=0, is_hold=0):
            # 递归出口
            if index == n:
                return 0
            res = 0
            # 不操作
            res = max(dfs(index+1, is_hold), res)
            
            # 卖出
            if is_hold:
                res = max(dfs(index+1, is_hold-1)+prices[index], res)
            else:
                res = max(dfs(index+1, is_hold+1)-prices[index], res)
                
            return res
        return dfs()

动态规划

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 初始化动态规划数组
        dp = [[0, 0] for _ in range(n)]
        dp[0][1] = -prices[0]
        # 开始动态规划操作
        for i in range(1, n):
            dp[i][0] = max(dp[i-1][0], dp[i-1][1]+prices[i])
            dp[i][1] = max(dp[i-1][1], dp[i-1][0]-prices[i])
        return dp[n-1][0]

滚动动态规划

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 初始化动态规划滚动变量
        hold = -prices[0]
        not_hold = 0
        for i in range(1, n):
            # 动态规划操作
            temp_hold = max(hold, not_hold-prices[i])
            temp_not_hold = max(not_hold, hold+prices[i])
            # 滚动操作
            hold = temp_hold
            not_hold = temp_not_hold
        return not_hold

贪心算法

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 结果变量(只加整数)
        res = 0
        for i in range(1, n):
            diff = prices[i]-prices[i-1]
            if diff>0:
                res += diff
        return res

小黑生活

下去喝个冰咖啡

同事送了我一包喜茶

下班去玉渊潭跑步

晚上中老黑请吃烧烤喝老白干

阿黄请客喝茶百道

早餐干饭

午餐干饭，吃坏了肚子

晚上一个人去搓澡+汗蒸+盐浴

来个烤冷面

早餐干饭

同事知道我爱喝，又给了我一袋

参加早上消防安全会议

午饭干饭（开始减量）

养生生活开启

继续学，继续干，不躺平