社区
Thinking In Code
算法和数据结构
帖子详情
GreyZeng
2023-11-21 22:42:56
买卖股票的最佳时机系列问题
主要思路:因为只有一股可以交易,所以我们可以枚举。min变量:表示遍历到的位置之前的最小值是什么。max变量:表示当前收集到必须以i位置卖出的最大收益是多少。遍历数组一遍,在遍历到i位置的时候,min和max遍历完数组,返回max的值就是最终答案。主要思路:由于可以进行任意次的交易,但是任何时候最多只能持有一股股票,所以我们可以把股票曲线的所有都抓取到,累加收益就是最大收益。
https://blog.csdn.net/hotonyhui/article/details/124363926?utm_source=bbs_include
545
回复
打赏
收藏
买卖股票的最佳时机系列问题
主要思路:因为只有一股可以交易,所以我们可以枚举。min变量:表示遍历到的位置之前的最小值是什么。max变量:表示当前收集到必须以i位置卖出的最大收益是多少。遍历数组一遍,在遍历到i位置的时候,min和max遍历完数组,返回max的值就是最终答案。主要思路:由于可以进行任意次的交易,但是任何时候最多只能持有一股股票,所以我们可以把股票曲线的所有都抓取到,累加收益就是最大收益。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Thinking In Code
18
社区成员
186
社区内容
发帖
与我相关
我的任务
Thinking In Code
Thinking in Code
复制链接
扫一扫
分享
社区描述
Thinking in Code
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章