股票买卖 II（可多次买卖）

目录

二、贪心思路

三、代码实现

JavaScript

四、举例说明

示例 1

示例 2

示例 3

五、为什么贪心是对的

六、时间复杂度

七、DP 写法

八、面试回答模板

九、完整示例

十、一句话总结

一、核心思路

总利润：

4 + 3 = 7

二、贪心思路

遍历数组：

因为这代表：

prices[i] - prices[i - 1]

这一段上涨利润可以拿到。

三、代码实现

JavaScript

function maxProfit(prices) { let profit = 0; for (let i = 1; i < prices.length; i++) { if (prices[i] > prices[i - 1]) { profit += prices[i] - prices[i - 1];