| 
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                     
                                        
                                     
                                    
                                        
                                        - 博士后
 
                                        
                                        - 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,帮助开发者发现业务逻辑错误  
                        
                     
                    
                    
                    
                    
                    
                    
                    
                    
                        
                        
                     
                     |