task6：买股票的最佳时机

最新推荐文章于 2020-03-25 10:32:43 发布

qq_45877151

最新推荐文章于 2020-03-25 10:32:43 发布

阅读量95

点赞数

本文链接：https://blog.csdn.net/qq_45877151/article/details/104596210

版权

题目

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格，如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意：
你不能在买入股票前卖出股票

代码

class Solution {public:    int maxProfit(vector<int>& prices)  
   { int max=0;       
    for(int i=0;i<prices.size()-1;i++)
    for(int j=i+1;j<prices.size();j++) 
       {
       if(prices[i]<prices[j])  //如果price[i]比price[j]大，代表买入比买出还贵，则不赋值给max
             max=prices[j]-prices[i];   
              }    
              return max;
                  }
                  };