问题描述
给定一个数组,它的第i个元素时一支给定股票第i天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。
注意:你不能在买入股票前卖出股票。
解题报告
依次遍历数组,保存已遍历的数组中的最小值。
如果当前遍历的元素大于最小值,则假定当前卖出,最小值对应的那天买入,更新能得到的最大利润。
实现代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int ans=0,MINN=INT_MAX;
for(int i=0;i<prices.size();i++){
if(prices[i]<MINN) MINN=prices[i];
else ans=max(ans,prices[i]-MINN);
}
return ans;
}
};