【面试经典150题】买卖股票的最佳时机Ⅱ

题目链接

给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。

在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。

返回 你能获得的 最大 利润

  • 1 <= prices.length <= 3 ∗ 1 0 4 3 * 10^4 3∗104
  • 0 <= prices[i] <= 1 0 4 10^4 104

两种情况:

  1. 当天买当天卖,获益为0。
  2. 当天买后天卖,获益prices[j]-prices[i]

要想利益最大,就要保证获益prices[j]-prices[i]不小于0。

javascript 复制代码
/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
	let profit=0;
    for(let i=0;i<prices.length-1;i++){
        if(prices[i+1]>prices[i]){
            profit+=(prices[i+1]-prices[i]);
        }
    }
    return profit;
};
相关推荐
kymjs张涛5 分钟前
零一开源|前沿技术周刊 #15
前端·javascript·面试
古夕7 分钟前
Vue3 + vue-query 的重复请求问题解决记录
前端·javascript·vue.js
不知名程序员第二部7 分钟前
前端-业务-架构
前端·javascript·代码规范
华仔啊8 分钟前
面试官:请解释一下 JS 的 this 指向。别慌,看完这篇让你对答如流!
前端·javascript
小高00710 分钟前
💥💥💥前端“隐藏神技”:15 个高效却鲜为人知的 Web API 大起底
前端·javascript
flyliu11 分钟前
再再次去搞懂事件循环
前端·javascript
UrbanJazzerati17 分钟前
前端入门:vh、padding、margin、outline、pointer-events
前端·面试
CoovallyAIHub22 分钟前
SBP-YOLO:面向嵌入式悬架的轻量实时模型,实现减速带与坑洼高精度检测
深度学习·算法·计算机视觉
XiaoMu_00127 分钟前
基于Node.js和Three.js的3D模型网页预览器
javascript·3d·node.js
卿·静32 分钟前
Node.js对接即梦AI实现“千军万马”视频
前端·javascript·人工智能·后端·node.js