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

相关推荐

02-10 21:39
Java
点赞 评论 收藏
分享
nbdy:字太多了,写简历不是写自传,亮点难点技能点列出来就行,要简明扼要
点赞 评论 收藏
分享
牛客网
牛客企业服务