买卖股票的最好时机

题解：

设两个变量，一个为minn，一个为maxx
当遇到比当前minn还小的价钱时，就更新minn
当与minn大时，就计算如果这个价卖出，赚多少钱，maxx不断更新取最大值
这样，就能保证利益最大化

代码：

class Solution {
   
public:
    /** * * @param prices int整型vector * @return int整型 */
    int maxProfit(vector<int>& prices) {
   
        // write code here
        if(prices.empty())return 0;
        int min=prices[0];
        int maxx=0;
        for(int i=1;i<prices.size();i++){
   
            if(prices[i]<min){
   
                min=prices[i];
            }
            else maxx=max(maxx,prices[i]-min);
        }
        return maxx;
    }
};