题意
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
解题思路
定义一个最小值,从前往后遍历数组,这个最小值记录遍历过的价格中最低的价格;定义一个最终利润值res,然后不断更新利润,记录最大的利润值,最后返回res即可,如果res<=0,返回0,代表没有交易。
C++实现
class Solution
{
public:
int maxProfit(vector<int>& prices)
{
int min_price=INT_MAX;
int res=0;
for(int price:prices)
{
min_price = price<min_price?price:min_price; //记录当前最小股票价格
int cur_profit = price-min_price; //当前的利润
res = cur_profit>res?cur_profit:res; //不断更新res,记录最大的利润
}
return res;
}
};