我觉得官方给的是一般的状态分析思路,但是对这道题而言,不需要那么多的状态。由于顶多买卖两次,那么以index位置进行分开,我们只需要知道左子区间和右子区间的收益最大值,即可求出买卖两次的最大收益,求左右子区间可以“买卖股票的最好时机1”的思路去求就好了
1

相关推荐

牛客网
牛客企业服务