题解 | #最大差值#

本题主要是求数组中当前值与出现的最小值的差值的最大值，由于数组的长度较长，不能使用双重循环;又因为只与之前出现的最小值有关,则只需比较当前值与最小值得差值是否为最小

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param A int整型一维数组 
# @param n int整型 
# @return int整型
#
import bisect
class Solution:
    def getDis(self , A: List[int], n: int) -> int:
        # write code here
        min_v = float("inf")
        res = 0
        for a in A:
            if a < min_v:
                min_v = a
            res = max(res, a - min_v)
        return res