温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

golang刷leetcode技巧之如何实现股票的最大利润

发布时间:2021-12-15 09:19:32 来源:亿速云 阅读:214 作者:小新 栏目:大数据

小编给大家分享一下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技巧之如何实现股票的最大利润”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI