股票能得到的最大利润？

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

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

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

class Solution {
public:
int ans=0;

    int maxProfit(vector<int>& prices)
{
     for(int i=0;i<prices.size();i++)
     {
         for(int j=i+1;j<prices.size();j++)
         {
             ans=max(ans,prices.at(j)-prices.at(i));
         }
     }
     return ans;
}
};

暴力求解导致计算量过大，leecode运行不通过。

解法2；

class Solution {
public:


    int maxProfit(vector<int>& prices)
{
        int minprice=prices.at(0);
        int maxprofit=0;
      for(int price: prices)
        {
            maxprofit=max(maxprofit,price-minprice);
            minprice=min(minprice,price);
        }
        return maxprofit;
}
};

思路：想要减少遍历，就要统计最小价格，每次减去这个最小价格，将其保存起来，（因为买入只能在卖出前），只需要遍历一便就能解决、。

注意：minprice不能设置成0；以后要用基于范围的for，不用C的for。