要求:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
从示例中可以看出,我们只要判断相邻两天的价格是否第二天减前一天大于0,如果大于,则将手中的股票卖掉
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head>
<body>
</body>
<script>
let num = [1,2,3,4,5];
let maxProfit = function (prices) {
let sum = 0;
//注意数组越界
for (let i = 0; i < prices.length-1; i++) {
if(prices[i+1]-prices[i]>0){
sum +=prices[i+1]-prices[i]
}
}
return sum;
}
console.log(maxProfit(num))
</script>
</html>