2016校招真题在线编程 最大差值

2016校招真题在线编程 最大差值

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

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

测试样例:
[10,5],2
返回:0

import java.util.*;

public class LongestDistance {
    public int getDis(int[] A, int n) {
        int min=A[0];
        int max=0;
        for(int i=1;i<A.length;++i){
            if(A[i]<min)
                min=A[i];
            if(A[i]-min>max)
                max=A[i]-min;
        }
        return max;
    }
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭