leetcode2016. 增量元素之间的最大差值(java & python3)

姐姐的半熟芝士

已于 2022-02-26 12:26:25 修改

阅读量255

点赞数

分类专栏：学习做题leetcode 文章标签： java leetcode 算法

于 2022-02-26 12:24:37 首次发布

本文链接：https://blog.csdn.net/qq_45908682/article/details/123147934

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

java:

最开始做的复杂了哈哈哈感谢题解

class Solution {
    public int maximumDifference(int[] nums) {
        int n = nums.length;
        int min = nums[0];
        int ans = -1;
        for(int i = 1; i < n; i++){
            if(nums[i] > min){
                ans = Math.max(ans, nums[i]-min);
            }else{
                min = nums[i];
            }
            
        }
        return ans;
    }
}

python：

class Solution:
    def maximumDifference(self, nums: List[int]) -> int:
        n = len(nums)
        ans = -1
        min = nums[0]
        for i in range(1, n):
            if nums[i] > min:
                ans = max(ans, nums[i]- min)
            else:
                min = nums[i]
        return ans