188.买卖股票的最佳时机IV
思路:本题是123.买卖股票的最佳时机III 的进阶版 ,这类题目的主要操作在于记录前面的状态,并且知道状态之间的转换。
309.最佳买卖股票时机含冷冻期
初始化:在初始化时不要死扣定义,因为很可能它就是一个非法状态,没有定义,应该通过递推公式去设置初始值。
状态分析:有四个状态
1.持有股票状态
2.当天卖出股票状态
3.冷冻期状态
4.可以买入股票状态
714.买卖股票的最佳时机含手续费
思路:这道题很简单,就只是买入时加了手续费。
思路:本题是123.买卖股票的最佳时机III 的进阶版 ,这类题目的主要操作在于记录前面的状态,并且知道状态之间的转换。
初始化:在初始化时不要死扣定义,因为很可能它就是一个非法状态,没有定义,应该通过递推公式去设置初始值。
状态分析:有四个状态
1.持有股票状态
2.当天卖出股票状态
3.冷冻期状态
4.可以买入股票状态
思路:这道题很简单,就只是买入时加了手续费。