算法概论week8 | Leetcode 123. Best Time to Buy and Sell Stock III

题目描述 分析 题目要求只能进行两次交易，且在购买股票之前，要先把已经购买了的股票卖出。 第一次交易时，我们可以用一个变量buy1记录前n天的最小股票价格，用sell1记录前n天能获得的最大利润，这样，在第n天，我们可以知道之前几天哪天的股票最优惠，并在那天买入股票，如果在今天卖出，能获得最大利润，那么就把股票卖出。 第二次交易时(实际上紧跟着第一次交易，在同一天进行)，我们用一个变量buy2记录

>>阅读原文<<