首页路线图题单教程题目可视化错题本进度

加载中…

买卖股票的最佳时机

动态规划：同时维护持币成本 lastBuy 与最大利润 lastSold。

价格序列:

速度:

7

0

1

1

5

2

3

3

6

4

4

5

初始化：第 0 天买入成本 lastBuy = -7，lastSold = 0

lastBuy = -7，lastSold = 0

步骤 1 / 12初始化：第 0 天买入成本 lastBuy = -7，lastSold = 0

算法代码

当前高亮行: 1(初始化：第 0 天买入成本 lastBuy = -7，lastSold = 0)

1let lastBuy = -prices[0];

2let lastSold = 0;

3for (let day = 1; day < n; day++) {

4 curBuy = max(lastBuy, lastSold - prices[day]);

5 curSold = max(lastSold, lastBuy + prices[day]);

6 lastBuy = curBuy; lastSold = curSold;

7}

8return lastSold;