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

题目意思如下:转载复制来自leetcode，侵删！
示例 1:

输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

思路：很简单，遍历数组，使用一个最小值来保存当前已经遍历过的区域的最小值min，然后每次遍历到新的地方的时候都使用当前的值去与之前的最小的值相减，判断差值是否大于全局的res结果值，大于则更新，因为每次如果更新到的数据值刚好就是与现在最小值相等的时候对应的相减的结果为0的。代码如下：代码中看思路吧！

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.empty()) return 0;
        int res = 0;
        int min = prices[0];
        for(int i =1; i<prices.size();i++){
            if(prices[i] < min) {
                min = prices[i];
            }
            res = prices[i] - min  > res ? (prices[i] - min) : res;
        }
        return res;
    }
};

当然暴力遍历也可以，但是完全没必要。因为很简单！