- 按键认证大神
- 2699998
- 3587
- 11
- 2173 朵
- 7386 个
- 1021 个
- 91120
- 2014-08-23
|
1#
t
T
发表于 2022-05-16 09:11
|
|只看楼主
题目描述 给定一个数组 prices ,它的第 i 个元素 prices(i) 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
【示例】 输入:[7,1,5,3,6,4] 输出:5 解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。
【示例】 输入:[7,6,4,3,1] 输出:0 解释:在这种情况下, 没有交易完成, 所以最大利润为 0。
题目难度:中等 题目来源:LeetCode-maxProfit 题目交流: 584781753
|
- Import "SmAssert.dll"
- Function 买卖股票(走势列表)
- // 您的代码写在这里
- End Function
- SmAssert 买卖股票(Array(1, 2)) = 1
- SmAssert 买卖股票(Array(1, 2, 4)) = 3
- SmAssert 买卖股票(Array(7, 1, 5, 3, 6, 4)) = 5
- SmAssert 买卖股票(Array(7, 6, 4, 3, 1)) = 0
复制代码 参考题解- Import "SmAssert.dll"
- Function 买卖股票(走势列表)
-
- '【作者】:神梦无痕
- '【QQ】:1042207232
- '【Q群】:584781753
-
- Dim 最大利润, 最低股价
- Dim i
-
- If UBound(走势列表) < 0 Then 买卖股票 = 0 :Exit Function
- 最大利润 = 0
- 最低股价 = 走势列表(0)
- For i = 0 To UBound(走势列表)
- If 走势列表(i) < 最低股价 Then 最低股价 = 走势列表(i)
- If 走势列表(i) - 最低股价 > 最大利润 Then 最大利润 = 走势列表(i) - 最低股价
- Next
- 买卖股票 = 最大利润
- End Function
- SmAssert 买卖股票(Array(1, 2)) = 1
- SmAssert 买卖股票(Array(1, 2, 4)) = 3
- SmAssert 买卖股票(Array(7, 1, 5, 3, 6, 4)) = 5
- SmAssert 买卖股票(Array(7, 6, 4, 3, 1)) = 0
复制代码 插件下载【插件】神梦断言插件 SmAssert.dll,帮助开发者发现业务逻辑错误
|