【leecode 2016. 增量元素之间的最大差值】

# 2016. 增量元素之间的最大差值

• 我的思路：在数组中，寻找最大差值，即在局部最大差值中选最优，通过双指针i,j分别表示最大，最小值下标，这样通过更新双指针维护最小最大区间，遍历数组，每次遇到值比最小值还小时，最小最大区间从此处开始，遇到比最大值还大时，只需要更新最大值下标，这样只需要遍历一次即可找到最大差值。
• 优化思路 ：只维护最小值，遍历数组，当前值比最小值大，计算一次局部最大，当前值比最小值小，更新最小值，这样也遍历一遍，但思路更简洁。

//
class Solution {
public:
    int maximumDifference(vector<int>& nums) {
        int i=0,j=1;
        int rt=max(nums[j]-nums[i],-1);
        for(int t=1;t<nums.size();++t){
            if(nums[t]<nums[i]){
                i=t;
                if(t==nums.size()-1)break;
                j=t+1;
                rt=max(rt,nums[j]-nums[i]);
            }else if(nums[t]>=nums[j]){
                j=t;
                rt=max(rt,nums[j]-nums[i]);
            }
        }
        if(rt==0)return -1;
        return rt;
    }
};