121. 买卖股票的最佳时机
题目
方法思路
- 贪心
- 一直记录一个当前的最小价格,出现价格高的
- 记录此时卖出获得的利润,保存最大的利润
代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int maxV = 0;
int minPrice = prices[0];
for (int i = 1; i < prices.size(); i++) {
if (prices[i] > minPrice) {
maxV = max(maxV, prices[i] - minPrice);
} else {
minPrice = prices[i];
}
}
return maxV;
}
};