最大差值记录并更新最小值和最大差值时间O（N），空间O（1）

最新推荐文章于 2020-08-12 20:41:29 发布

厚积_薄发

最新推荐文章于 2020-08-12 20:41:29 发布

阅读量604

点赞数

分类专栏： oj 文章标签：有一个长为n的数组A 求满足0abn的Ab-Aa的最大值

本文链接：https://blog.csdn.net/yuxin6866/article/details/52590449

版权

oj 专栏收录该内容

45 篇文章 1 订阅

订阅专栏

最大差值

有一个长为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) {
        // write code here
        int min=Integer.MAX_VALUE;
        int md=0;
        for(int i=0;i<n;i++){
            if(A[i]<min)min=A[i];
            if(A[i]-min>md)md=A[i]-min;
        }
        return md;
    }
}