题目描述

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖 一次 该股票可能获得的利润是多少?
例如一只股票在某些时间节点的价格为 [9,11,8,5,7,12,16,14]。
如果我们能在价格为 5 的时候买入并在价格为 16 时卖出,则能收获最大的利润 11。

双指针
一个记录当前最小值,另一个一直往右记录当前值与当前最小值的差,打擂台更新最大值

class Solution {
public:
    int maxDiff(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int min=nums[0];
        int max=0;
        for(auto i:nums)
        {
            if(i<min) min=i;
            if(i-min>max) max=i-min;
        }
        return max;
    }
};
//使用两个指针,一个指针记录访问过的最小值(注意这里是访问过的最小值)
//一个指针一直往后走,然后计算他们的差值,保存最大的即可,