暂时还不太懂push两下的做法，先发个自己直觉上的做法 假设当前状态dp[i]是前i天内的最大收益，把前些天分成三类:已买入、已卖出、待定。后两者都用小根堆存，第一种不用存。 为了得到dp[i+1]有三种办法，第一种，找个价格已卖出的天数中最便宜的，用当前股价替换。另一种，找最小的待定股价天买入然后在i+1天卖出。第三种，如果以上两种都不能造成正收益就将i+1天加入待定天。前两种情况都行的时候取最大，就能正确转移到第i+1天内的最大收益。