LeetCode热题100|买卖股票的最佳时机（贪心）

简述题意省流版：在一个序列里找到max（a[i]-a[k]）且i>k。

解题思路：

    遍历这个序列，i表示当前遍历到了第i个元素，min1表示1到i这个范围内最小的元素，max1表示1到i这个范围内最大的【max（a[i]-a[k]）】。max1=max（max1，第i个元素的值-min1）

代码如下：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int min1=1e8;int max1=0;
        int n=prices.size();       
        for(int i=0;i<n;i++)
        {
            min1=min(min1,prices[i]);
            max1=max(max1,prices[i]-min1);
        }
        return max1;
    }
};