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

题目

示例

//我的解答
class Solution:
    def maximumDifference(self, nums: List[int]) -> int:
        max = -1
        n =len(nums)
        
        for i in range(0,n)://range的取值是左闭右开
            for j in range(i+1,n):
                    res = nums[j]-nums[i];
                    if res>max:
                        max = res;
        if max<=0:
            return -1;
        else:
            return max;


//官方解答
class Solution:
    def maximumDifference(self, nums: List[int]) -> int:
        n = len(nums)
        ans, premin = -1, nums[0]

        for i in range(1, n): 
            if nums[i] > premin:
                ans = max(ans, nums[i] - premin)
            else:
                premin = nums[i]
        
        return ans