每日一题:2016. 增量元素之间的最大差值

解题思路

双指针

代码

class Solution {
    public int maximumDifference(int[] nums) {
        int low = 0,high = 0,res = Integer.MIN_VALUE;
        while (high<nums.length){
            if (nums[high] >= nums[low]){
                res = Math.max(res,nums[high]-nums[low]);
                high++;
            }else {
                low=high;
            }
        }
        return res==0?-1:res;
    }
}