题目:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
题目链接:Best Time to Buy and Sell Stock
C++:
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(!prices.size())
return 0;
int min = prices[0];
int maxret = 0;
for(int i = 1; i < prices.size(); i++){
if(min > prices[i])
min = prices[i];
else{
if(prices[i] - min > maxret)
maxret = prices[i] - min;
}
}
return maxret;
}
};