码迷,mamicode.com
首页 > 其他好文 > 详细

121. Best Time to Buy and Sell Stock

时间:2018-05-18 19:24:17      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:price   最大   fit   最小值   int   for   min   turn   sel   

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     int maxProfit(vector<int>& prices) 
12     {
13         int buy=INT_MAX;
14         int sell=0;
15         int sz=prices.size();
16         for(int i=0;i<sz;i++)
17         {
18             buy=min(buy,prices[i]);
19             sell=max(sell,prices[i]-buy);
20         }
21         return sell;
22     }
23 };

扫描一遍数组,用当前值减去之前的最小值,即为当前可获得的最大利润。扫描完毕后,即为买卖一次能获得的最大利润。

121. Best Time to Buy and Sell Stock

标签:price   最大   fit   最小值   int   for   min   turn   sel   

原文地址:https://www.cnblogs.com/zhuangbijingdeboke/p/9057447.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!