• 按键公众号 :
按键精灵电脑版
立即下载

软件版本:2014.06
软件大小:22.9M
更新时间:2021-12-03

按键精灵安卓版
立即下载

软件版本:3.7.2
软件大小:46.2M
更新时间:2023-05-10

按键精灵iOS版
立即下载

软件版本:1.8.0
软件大小:29.2M
更新时间:2023-03-21

按键手机助手
立即下载

软件版本:3.8.0
软件大小:262M
更新时间:2023-05-30

快捷导航

登录 后使用快捷导航
没有帐号? 注册

发新话题 回复该主题

[神梦] 【每日一题】买卖股票 - 2022.5.16 [复制链接]

1#
题目描述

给定一个数组 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
  1. Import "SmAssert.dll"

  2. Function 买卖股票(走势列表)
  3.     // 您的代码写在这里
  4. End Function


  5. SmAssert 买卖股票(Array(1, 2)) = 1
  6. SmAssert 买卖股票(Array(1, 2, 4)) = 3
  7. SmAssert 买卖股票(Array(7, 1, 5, 3, 6, 4)) = 5
  8. SmAssert 买卖股票(Array(7, 6, 4, 3, 1)) = 0
复制代码

参考题解

  1. Import "SmAssert.dll"

  2. Function 买卖股票(走势列表)
  3.     
  4.     '【作者】:神梦无痕
  5.     '【QQ】:1042207232
  6.     '【Q群】:584781753
  7.     
  8.     Dim 最大利润, 最低股价
  9.     Dim i
  10.     
  11.     If UBound(走势列表) < 0 Then 买卖股票 = 0 :Exit Function
  12.     最大利润 = 0
  13.     最低股价 = 走势列表(0)
  14.     For i = 0 To UBound(走势列表)
  15.         If 走势列表(i) < 最低股价 Then 最低股价 = 走势列表(i)
  16.         If 走势列表(i) - 最低股价 > 最大利润 Then 最大利润 = 走势列表(i) - 最低股价
  17.     Next
  18.     买卖股票 = 最大利润
  19. End Function


  20. SmAssert 买卖股票(Array(1, 2)) = 1
  21. SmAssert 买卖股票(Array(1, 2, 4)) = 3
  22. SmAssert 买卖股票(Array(7, 1, 5, 3, 6, 4)) = 5
  23. SmAssert 买卖股票(Array(7, 6, 4, 3, 1)) = 0
复制代码





插件下载

 
【插件】神梦断言插件 SmAssert.dll,帮助开发者发现业务逻辑错误

最后编辑神梦科技 最后编辑于 2022-05-16 09:30:04
2#

1111111111111111

3#

1112666666

4#


魔域脚本交流QQ群84561525
5#

这个好

6#

不明觉厉

7#

11111111

8#

Qqqqqqqq

9#

什么东西?》?

10#


11#

111111

12#

111111111111111111

13#

66666666666kk

14#

怎么玩

发新话题 回复该主题