日常leetcode代码思路总结（持续更新）

Rong_Jie2024-02-23 15:35

难易	leecode题号	题目描述	思路
简单	121. 买卖股票的最佳时机	只准一次买卖	0表示持有，1表示不持有； dp $0$ $i$ = max(dp $0$ $i-1$ , -prices $i$ )； dp $1$ $i$ = max(dp $1$ $i-1$ , dp $0$ $i$ + prices $i$ )
中等	122. 买卖股票的最佳时机 II	无限买卖	indexMin表示极小值下标，indexMax表示极大值下标，在极大值点切换时，累加每次indexMax > indexMin -> prices $indexMax$ -prices $indexMin$ ，额外需考虑最终一直上涨情况
困难	123. 买卖股票的最佳时机 III	两次买卖	dp $0$ $0$ = 0, dp $0$ $1$ = -prices $0$ , dp $0$ $2$ = 0, dp $0$ $3$ = -prices $0$ ; dp $i$ $1$ = max(dp $i-1$ $1$ , dp $i$ $0$ - prices $i$ ); // 第一次买 dp $i$ $2$ = max(dp $i-1$ $2$ , dp $i$ $1$ + prices $i$ ); // 第一次卖 dp $i$ $3$ = max(dp $i-1$ $3$ , dp $i$ $2$ - prices $i$ ); // 第二次买 dp $i$ $4$ = max(dp $i-1$ $4$ , dp $i$ $3$ + prices $i$ ); // 第二次卖
困难	188. 买卖股票的最佳时机 IV	k次买卖	由2次买卖找规律推导出来，k = k * 2，通过奇偶进行[0, n), [0, k)双层遍历