最大差值

最新推荐文章于 2025-05-08 02:00:00 发布

原创最新推荐文章于 2025-05-08 02:00:00 发布 · 474 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

算法同时被 2 个专栏收录

48 篇文章

订阅专栏

python

46 篇文章

订阅专栏

本文探讨了如何在一个给定的数组中找到满足特定条件的最大差值问题。使用贪婪算法，通过计算每个元素与之前元素的差值来找出最大差。此算法适用于计算机科学和编程竞赛中的动态规划和算法优化问题。

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2
返回：0

Greedy algorithm is used in this problem. The max difference is gotten in each step. max[i] = array[i] - minimum value of the first i-1 elements.

class LongestDistance:
    def getDis(self, A, n):
        # write code here
        if len(A) <= 1 or not A:
            return 0
        min_ = A[0]
        diff_max = 0
        for i in range(1, n):
            diff_max = max(diff_max, A[i] - min_)
            min_ = min(min_, A[i])
        return diff_max