美团——最大差值
2018-02-27 11:14
155 查看
题目描述
有一个长为n的数组A,求满足0≤a≤b
思路1:通过二重循环将所有的差值存到arraylist中,然后遍历arraylist找到差值最大。
思路二:通过找寻差值的同时,也更新最小值。最小值与它后面的数差值肯定是在它后面来说是最大的。 然后判定与前面保存的差值比 是不是更大,更大就更新。
有一个长为n的数组A,求满足0≤a≤b
public class LongestDistance { public int getDis(int[] A, int n) { // write code here if(n==1){return 0;} int gap = 0; List<Integer> arrayList = new ArrayList<>(); for(int i = 1 ;i<n;i++){ for(int j = 0;j<i;j++){ arrayList.add(A[i]-A[j]); } } for(Integer list:arrayList){ if(list > gap) gap=list; } return gap; } }
思路1:通过二重循环将所有的差值存到arraylist中,然后遍历arraylist找到差值最大。
public class LongestDistance { public int getDis(int[] A, int n) { // write code here if(n==1){return 0;} int min = A[0]; int gap = 0; for(int i=1;i<n;i++){ if(A[i]<min)min = A[i]; if(A[i]-min>gap)gap = A[i]-min; } return gap; } }
思路二:通过找寻差值的同时,也更新最小值。最小值与它后面的数差值肯定是在它后面来说是最大的。 然后判定与前面保存的差值比 是不是更大,更大就更新。
相关文章推荐
- 【美团】有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n,请返回最大差值
- 【校招真题】2016 美团 最大差值
- 美团在线编程2016--最大差值
- 每日AC-- 美团 -- 最大差值 | leetcode-求树最小深度 | 网易招聘笔试(升级之路)
- 最大差值----美团2016研发工程师在线编程题
- 美团-最大差值-Java
- [美团]最大差值
- 美团—求数组的最大差值
- 美团笔试题 最大差值
- 最大差值(美团校招真题)
- 牛客网---2016---美团最大差值
- 牛客网——美团——最大差值
- python 找出list中差值最大的两个数
- 求无序数组排序后相邻俩数最大差值(思路及详解)
- c++-相邻最大差值
- 最大差值
- 找出数组中两段不相交的子数组,使其差值最大
- 算法题6 最大数对差值
- NYOJ 247 虚拟的城市之旅(SPFA算法求解有向图连通分量中两点最大差值)
- 项目1-正差值-三个数最大值--发工资