小编给大家分享一下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<len(prices);i++{ if prices[i]<minprice{ minprice=prices[i] } if maxProfit<prices[i]-minprice{ maxProfit=prices[i]-minprice } } return maxProfit}
以上是“golang刷leetcode技巧之如何实现股票的最大利润”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。