121. 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。
注意:你不能在买入股票前卖出股票。
解题思路: 若想买股票利润最大,那在低股买入,高股卖出。此题规定只能交易一次,那么我们维护一个到当前位置为止最小的股票价格,然后将当天的股票价格与之相减,得到的便是利润,取遍历过程中的最大利润即可。
class Solution {
public:
int maxProfit(vector<int>& prices) {
if (prices.empty()) return 0;
int n = prices.size(), res = 0, minprice = INT_MAX;
for (int i = 0; i < n; ++i) {
minprice = min(minprice, prices[i]);
res = max(res, prices[i] - minprice);
}
return res;
}
};