(相关资料图)

1.简述：

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

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

数据范围：，数组中的值满足

输入：

[5,1],2

返回值：

0

输入：

[5,6],2

返回值：

1

2.代码实现：

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