剑指offer 63.股票的最大利润

题目地址

解题思路

每天需要考虑的事：如果我是在历史最低点买的股票，那么今天出售能得到多少利润。

代码实现（C++）

class Solution {
public:
    int maxProfit(vector<int>& prices) 
    {
        int min_price=INT_MAX;
        int max_profit=0;
        for(auto p : prices)
        {
            max_profit=max(max_profit,p-min_price);
            min_price=min(min_price,p);
        }
        return max_profit;
    }
};