【面试经典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;
};
相关推荐
九十一1 分钟前
闭包那点事
javascript
在未来等你8 分钟前
Elasticsearch面试精讲 Day 26:集群部署与配置最佳实践
大数据·分布式·elasticsearch·搜索引擎·面试
渣哥9 分钟前
原文来自于:[https://zha-ge.cn/java/128](https://zha-ge.cn/java/128)
javascript·后端·面试
渣哥10 分钟前
项目写得再多也没用!Spring Bean 的核心概念要是没懂,迟早踩坑
javascript·后端·面试
courniche22 分钟前
ECDH、ECDHE、ECDLP、ECDSA傻傻分不清?
算法·密码学
Aaron要努力变强24 分钟前
Electron鸿蒙化的又一个坑
javascript
前端小刘哥33 分钟前
超低延迟与高并发:视频直播点播平台EasyDSS在游戏直播场景的技术实践
算法
Moment38 分钟前
NestJS 在 2025 年:对于后端开发者仍然值得吗 ❓︎❓︎❓︎
前端·javascript·后端
毅炼40 分钟前
常见排序算法
java·算法·排序算法
猫梦www1 小时前
力扣21:合并两个有序链表
数据结构·算法·leetcode·链表·golang·力扣