买卖股票的最佳时机
描述:假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。
样例:给出一个数组样例 [3,2,3,1,2], 返回 1
code:
class Solution {
public:
/**
* @param prices: Given an integer array
* @return: Maximum profit
*/
int maxProfit(vector<int> &prices) {
// write your code here
if(prices.empty())
return 0; //输出为空,返回空值
int Max=0;
int Min =prices[0];
for (auto &e:prices){
if(e<Min) //找到所有元素中最小值
Min=e;
else
Max=max(Max,e-Min);//不断寻找最大值
}
return Max;
}
};
思路:1st:输入的股票价格可能为零。
2nd:首先找到元素中的的最小值,向前求减,直到找到最大值。