1.简述：
描述
有一个长为 n 的数组 A ，求满足 0 ≤ a ≤ b < n 的 A[b] – A[a] 的最大值。
给定数组A及它的大小n，请返回最大差值。
数据范围：，数组中的值满足
示例1
输入：
[5,1],2
返回值：
0
示例2
输入：
[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; }}
绚丽的民族风情，悠久的历史文化。抛开尘世的纷扰，
