题解 | #最大差值#

最大差值

http://www.nowcoder.com/practice/1f7675ae7a9e40e4bd04eb754b62fd00

temp记录最小值,res记录数组元素与temp之间差值的最大值

import java.util.*;

public class LongestDistance {
    public int getDis(int[] A, int n) {
        // write code here
        if(A==null ||A.length<2) return 0;
        int res=0,temp=A[0];
        for(int i=1;i<A.length;i++){
            temp=Math.min(temp,A[i]);
            res=Math.max(res,A[i]-temp);
        }
        return res;

    }
}
全部评论

相关推荐

07-02 10:39
门头沟学院 Java
Steven267:说点真实的,都要秋招了,还没有实习,早干嘛去了,本来学历就差,现在知道急了,而且你这个简历完全可以写成一页,劣势太大了,建议转测试
点赞 评论 收藏
分享
认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务