买卖股票的最佳时机
假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。
设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。
思路:从数组第2项开始,如果前一项比后一项大,那么久进行买入操作,如果比前一项大,那么就进行卖出。
JavaScript代码
var maxProfit = function (prices) {
let maxValue = 0;
let tmp = 0;
for (let i = 1; i < prices.length; i++) {
tmp = prices[i] - prices[i - 1];
if (tmp > 0) {
maxValue += tmp;
}
}
return maxValue;
};