一、题目
给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。
在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。
返回 你能获得的 最大 利润 。
二、示例
输入: prices = [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时
候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
输入: prices = [1,2,3,4,5]
输出: 4
解释: 在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的
时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
注意你不能在第 1 天和第 2 天接连购买股票,之后再将它们卖出。因为这样属于同时参与了多笔交易,你必须在再次购买前出售掉之前的股票。
输入: prices = [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
三、思路
我们可以数组中的元素进行遍历,如果当天的股票价格大于第二天的股票价格,不应
该进行买进。如果当天的价格小于第二天的价格,则应该进行买进,然后第二天卖
出。此时我们
以[1,2,3,4,5]为例。
在为1的时候买进,在为2的时候卖出,然后在为2的时候再买进,为3的时候再卖出....,所以净利润为:1 + 1 + 1 + 1 = 4
四、代码
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function(prices) {
let maxPro = 0
let length = prices.length
for(let i = 0; i < length - 1; i++) {
if(prices[i] < prices[i + 1]) {
maxPro += prices[i + 1] - prices[i]
}
}
return maxPro
};
五、总结
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/weixin_47450807/article/details/123402585
内容来源于网络,如有侵权,请联系作者删除!