剑指offer63
题意假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
解题思路好像之前做过类似的题,不写详解了,看代码一看就懂。。。
class Solution
{
public:
int maxProfit(vector& prices)
{
int min_price=INT_MAX;
int res=0;
for(int price:prices)
{
min_price = priceres?cur_profit:res; //不断更新res,记录最大的利润
}
return res;
}
};



