最大差值(美团校招真题)
2016-03-14 19:32
453 查看
题目描述
有一个长为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 len=A.length;
int max=0;
int temp;
for(int i=0;i<len-1;i++){
for(int j=i;j<len;j++){
temp=A[j]-A[i];
if(temp>max)
max=temp;
}
}
return max;
}
}
相关文章推荐
- 只有程序员看的懂的面试圣经|如何拿下编程面试
- 下一次技术面试时要问的 3 个重要问题
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- C#常见算法面试题小结
- php 面试碰到过的问题 在此做下记录
- asp.net 面试+笔试题目第1/2页
- asp.net 面试 笔试题目[附答案]第1/3页
- Python爬虫工程师面试问题总结
- 简单的四则运算
- 数的奇偶性
- 谈谈最近深圳找工作经历
- 面试:(设计,架构)
- PHP中级面试经历
- 戴维营教育2015年iOS暑期班笔试面试基础考核题
- 一次有意思的面试
- 程序员编程面试取胜的8个技巧
- PHP相关面试中最经常涉及的12个问题
- [转]为什么面试官很少向求职者解释原因
- 面试时,你会问面试官哪些问题?