最大差值

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

forever_zzx

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

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏： python 算法文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/forever_zzx/article/details/87479213

算法同时被 2 个专栏收录

48 篇文章

订阅专栏

python

46 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一个长为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