Thinking In Code
全部
设计模式
Java
算法和数据结构
博文收录
登录/注册
社区
>
Thinking In Code
>
算法和数据结构
>
帖子详情
买卖股票的最佳时机系列问题
2023-11-21 22:42:56
694 阅读
AI 写同款
·
GEO 优化
AI 选题
数据监测
一键分发
›
GreyZeng
墨衍会员
·
AI 创作全网分发
墨衍智能分发
通过墨衍一键同步至各平台
可同步平台
CSDN
微信公众号
微博
知乎
掘金
百家号
博客园
抖音
小红书
你的文章也可以这样分发
墨衍会员
¥399
起/年,写一次发全网
我也要
→
关注
+ 加入社区
买卖股票的最佳时机系列问题
主要思路:因为只有一股可以交易,所以我们可以枚举。min变量:表示遍历到的位置之前的最小值是什么。max变量:表示当前收集到必须以i位置卖出的最大收益是多少。遍历数组一遍,在遍历到i位置的时候,min和max遍历完数组,返回max的值就是最终答案。主要思路:由于可以进行任意次的交易,但是任何时候最多只能持有一股股票,所以我们可以把股票曲线的所有都抓取到,累加收益就是最大收益。
https://blog.csdn.net/hotonyhui/article/details/124363926?utm_source=bbs_include
配置赞助广告
买卖股票的最佳时机系列问题
主要思路:因为只有一股可以交易,所以我们可以枚举。min变量:表示遍历到的位置之前的最小值是什么。max变量:表示当前收集到必须以i位置卖出的最大收益是多少。遍历数组一遍,在遍历到i位置的时候,min和max遍历完数组,返回max的值就是最终答案。主要思路:由于可以进行任意次的交易,但是任何时候最多只能持有一股股票,所以我们可以把股票曲线的所有都抓取到,累加收益就是最大收益。
复制链接
扫一扫
举报
打赏
GreyZeng
Thinking In Code
·
18 成员
·
186 内容
+ 关注
+ 加入社区