华为OD机试- 最佳买卖股票时机含冷冻期(java& c++& python & javascript & golang & c# & c)

这篇博客介绍了如何解决在有限交易次数和1天冷冻期限制下,求解股票最大利润的问题。提供了包括Java、C++、Python、JavaScript、Golang、C#和C在内的多种编程语言的算法实现。例如,对于输入[1, 2, 3, 0, 2],最大利润为3。博客内容详细展示了每种语言的源码实现。" 111383839,10326178,GIMMS NDVI数据的R语言时间序列处理与分析,"['遥感分析', 'GIS', '数据处理', 'R语言编程', '时间序列']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。​
设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):
卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。

输入与输出

示例 1:

输入: prices = [1,2,3,0,2]
输出: 3
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]
示例 2:

输入: prices = [1]
输出: 0

提示

1 <= prices.length <= 5000
0 <= prices[i] <= 1000

思路及算法

在这里插入图片描述

java算法源码

class Solution {
   
   
  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

源代码大师

赏点狗粮吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值