task6：买股票的最佳时机

#题目
给定一个数组，它的第 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;
                  }
                  };

#执行结果

#思路
采用暴力法