您的位置:首页 > 编程语言

美团在线编程2016--最大差值

2017-09-15 22:25 561 查看
有一个长为n的数组A,求满足0≤a≤b<n的A-A[a]的最大值。
给定数组[b]A
及它的大小n,请返回最大差值。

1 [10,5],2
2
3
4 返回:0


1 import  java.util.*;
2
3 public  classLongestDistance {
4     public int getDis(int[] A, intn)
5         int dis=0;
6         if(n>1){
7             intmin=A[0];
8             for(inti=1;i<n;i++){
9                 if(A[i]-min>dis){
10                     dis=A[i]-min;
11                 }
12                 if(min>A[i]){
13                     min=A[i];
14                 }
15             }
16         }
17         returndis;
18     }
19 }


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: