2019年04月7日的内容

leetcode

123. 最佳时间买卖股票(仅限N次)

假设您有一个数组，其中第 i 个元素是第 i 天给定股票的价格。设计算法以找到最大利润。 您最多可以完成两笔交易。注意：您不得同时进行多笔交易（即，您必须在再次购买之前卖出股票）。例 1：输入：[3,3,5,0,0,3,1,4]产量：6说明：在第 4 天买入（价格= 0）并在第 6 天卖出（价格= 3），利润= 3-0 = 3。然后在第 7 天……