面试题63. 股票的最大利润

题目：

 

 

解答：

 

 

class Solution {
public:
    int maxProfit(vector<int>& prices) 
    {
        int cost = INT_MAX;
        int profit = 0;
        for (int price: prices)
        {
            cost = std::min(cost, price);
            profit = std::max(profit, price - cost);
        }

        return profit;

    }
};