【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;
}
};