(相關資料圖)

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;    }}