本文主要是介绍最大差值(美团校招真题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
有一个长为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;}
}
这篇关于最大差值(美团校招真题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!