【LeetCode题解】121. Best Time to Buy and Sell Stock

题意简述为，有一个数组prices存放每天股票的交易价格，并且规定在一天里只能进行买或卖一项事务

解题思路为：

（1）设立变量curMin记录交易价格的最低值。设立变量maxP记录最大收益值

（2）对数组进行遍历，在位置i，比较prices[i]和curMin进行对curMin值的更新，比较maxP和prices[i] - curMin的最大值对maxP进行更新

代码如下：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.empty() || prices.size() == 1){
            return 0;
        }
        int curMin = prices[0];
        int maxP = 0;
        for(int i=0; i < prices.size(); i++){
            if(prices[i] < curMin) curMin = prices[i];
            maxP = max(maxP, prices[i]-curMin);
        }
        return maxP;
    }
};