leetcode 30：best-time-to-buy-and-sell-stock

题目描述

假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

示例1

输入

[1,4,2]

输出

3

示例2

输入

[2,4,1]

输出

2
题目分析：
分析题目可知，首先，必须先买入，其次卖出的值必须大于买入，并且相差越大越好，这个相差的值就是最大收益。
代码如下：

int maxProfit(vector<int>& prices) {
        int min = prices[0];
        int maxProfile = 0;
        for(int j = 1;j < prices.size();++j)
        {
            if(prices[j] < min)
                min = prices[j];
            else
                maxProfile = max(maxProfile , prices[j] - min);
        }
        return maxProfile;
    }