第一个就是用sell和buy两个数组, sell[n] = max(sell[n-1], buy[n-1]+prices[n]) buy[n] = max(buy[n-1], sell[n-1]-prices[n]-f) 因为只考虑前一项所以可以简化成四个变量 但是很奇怪我在笔试的时候只能87.5%,LeetCode上原代码提交就通过了 第二个接受字符串getline(cin, str)就行
点赞 6

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务