golang刷leetcode技巧之如何实现股票的最大利润
发表于:2025-02-01 作者:千家信息网编辑
千家信息网最后更新 2025年02月01日,小编给大家分享一下golang刷leetcode技巧之如何实现股票的最大利润,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
千家信息网最后更新 2025年02月01日golang刷leetcode技巧之如何实现股票的最大利润
小编给大家分享一下golang刷leetcode技巧之如何实现股票的最大利润,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
限制:
0 <= 数组长度 <= 10^5
注意:本题与主站 121 题相同:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
解题思路:
1,这个题目主要还是建模和拆解
2,最大利润是什么?
当前价格和最低价格差的最大值
3,所以需要记录两个变量。
A,当前最小价格,
B,当前最大价差,价差依赖最小价格
代码实现
func maxProfit(prices []int) int { if len(prices)<1{ return 0 } minprice:=prices[0] maxProfit:=0 for i:=0;i
以上是"golang刷leetcode技巧之如何实现股票的最大利润"这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注行业资讯频道!
价格
最大
利润
股票
篇文章
技巧
最小
价差
内容
数组
时候
示例
解释
输入
输出
最低
相同
不怎么
两个
代码
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
主机的数据库服务器地址
服务器上的u2 口
天下布魔选哪个服务器
数据库2张表数据对比要注意哪些
dz网站改数据库密码忘记
软件开发定制解决方案
社交网络技术支撑性
服务器66
数据库关系运算中选择怎么读
车载网络技术课程内容
福建搜索互联网科技有限公司
移动软件开发就业方向
数据库滚动方向
web服务器图标
魔兽世界人最多的服务器
网络技术中级职称证书有用吗
前端界面显示数据库时间
软件开发项目的质量控制
网络安全和信息化考核机制
广州服务器电源厂家有哪些
数据库导出汉字都是
医药系统软件开发
秦先生是一名从事软件开发
儿童手抄报网络安全主题图片
网络技术中级职称证书有用吗
银行网络安全知识宣传标语
迷你世界服务器房间比赛
湘潭网站建设软件开发
当代大学生网络安全与隐私
人是一切网络安全的根源