Best Time to Sell and Buy Stock

这道题想了很多，但是想多了。这个题思路很简单，如果当前值大于最小值，就计算差，和最大利润值比较。

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        if(prices.size()==0)
            return 0;
        int length = prices.size();
        int minVal = prices[0];
        int maxP = 0;

        for(int i=1;i<length;i++)
           {
               if(prices[i]<minVal)
                 minVal = prices[i];
               if(prices[i]-minVal>maxP)
                 maxP = prices[i]-minVal;
           }
        return maxP;
    }
};