题目:2016.增量元素之间的最大差值

题目来源:

        leetcode题目,网址:2016. 增量元素之间的最大差值 - 力扣(LeetCode)

解题思路:

       遍历数组时记录该元素以前最小元素值然后判断大小即可。

解题代码:

class Solution {
    public int maximumDifference(int[] nums) {
        int res=-1;
        int min=nums[0];
        for(int num:nums){
            min=Math.min(num,min);
            if(num>min){
                res=Math.max(num-min,res);
            }
        }
        return res;
    }
}

总结:

        官方题解也是一样的思路,前缀最小值。


你可能感兴趣的:(#,java,leetcode,java)