最大差值

[编程题]最大差值

热度指数：12041 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

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

数据范围： $2 < n \le 2*10^5\$ ，数组中的值满足 $0 \le |val| \le 5*10^8 \$

示例1

输入

[5,1],2

输出

示例2

输入

[5,6],2

输出

算法知识视频讲解

小谷围做题家

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型一维数组 
 * @param n int整型 
 * @return int整型
*/
func getDis( A []int ,  n int ) int {
    ans:=0
    min:=A[0]
    for i:=1;i<n;i++{
        if A[i]<min{
            min=A[i]
        }
        if A[i]-min>ans{
            ans=A[i]-min
        }
    }
    return ans
}

发表于 2023-03-06 21:21:33 回复(0)