亚洲综合图片区自拍_思思91精品国产综合在线观看_一区二区三区欧美_欧美黑人又粗又大_亚洲人成精品久久久久桥本

(相關(guān)資料圖)

1.簡述：

有一個長為 n 的數(shù)組 A ，求滿足 0 ≤ a ≤ b < n 的 A[b] - A[a] 的最大值。

給定數(shù)組A及它的大小n，請返回最大差值。

數(shù)據(jù)范圍：，數(shù)組中的值滿足

輸入：

[5,1],2

返回值：

0

輸入：

[5,6],2

返回值：

1

2.代碼實現(xiàn)：

public class Solution {    /**     * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請勿修改，直接返回方法規(guī)定的值即可     *     *      * @param A int整型一維數(shù)組      * @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;    }}