题意简述为,有一个数组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;
}
};