剑指Offer63—股票的最大利润

题意

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

 解题思路

定义一个最小值，从前往后遍历数组，这个最小值记录遍历过的价格中最低的价格；定义一个最终利润值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;
    }
};