买卖股票的最佳时机 一次遍历

题目

  给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

  你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

  返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。

 

思路:

  1 采用暴力法,自己写的暴力超时了

  2 采用单次遍历,记录最大利润,和本次获取的利润,相比。


 

(一)代码

  

 

 


 

 

    

    

      保持学习

 

posted @ 2021-05-25 13:56  朝才  阅读(55)  评论(0编辑  收藏  举报