题意
给定一个数组,它的第 i
个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。
注意:你不能在买入股票前卖出股票。
题解
class Solution {
public:
int maxProfit(vector<int>& prices) {
int cost = INT_MAX;
int maxDiff = 0;
for(int price : prices){
cost = min(cost, price);
maxDiff = max(maxDiff, price-cost);
}
return maxDiff;
}
};