【校招真题】2016 美团 最大差值
2017-06-24 17:10
239 查看
【校招真题】2016 美团 最大差值
题目
题目描述:有一个长为n的数组A,求满足0≤a≤b<n的的A-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
[b]测试样例:
[10,5],2
返回:0
考查点
贪心思路
计算 A[i] 与前 i 项中最小值的差,也即是当前元素跟它之前元素中的最小值之差可能是结果,
扫描数组中的每一个元素,即可以计算出最终的结果。
程序
import java.util.*; public class LongestDistance { public int getDis(int[] A, int n) { // write code here int dis = 0; // 最大差值大于等于0 int min = A[0]; // 前 a 的最小值 // 计算 A[i] 与前 i 项中最小值的差 for (int i = 1; i < n; i ++){ if (A[i] - min > dis) dis = A[i] - min; if (min > A[i]) min = A[i]; } return dis; } }
相关文章推荐
- 2016校招真题之最大差值
- 最大差值(美团校招真题)
- 最大差值----美团2016研发工程师在线编程题
- 牛客网2016校招真题在线编程之最大差值
- 牛客网---2016---美团最大差值
- 美团在线编程2016--最大差值
- 2016校招真题在线编程 懂二进制
- 2016校招真题之顺时针旋转矩阵
- 2016校招真题汇总1:最高分是多少
- 算法类面试题解析——美团2016校招:棋子翻转
- 【名企笔试】美团2017校招笔试(最大矩形面积)
- 【nowcoder-2017校招真题】保留最大的数
- 校招真题 美团 棋子翻转
- 2016校招真题编程练习——微信红包(腾讯)
- 每日AC-- 美团 -- 最大差值 | leetcode-求树最小深度 | 网易招聘笔试(升级之路)
- 2016校招真题汇总3:扑克牌大小
- 2016校招真题汇总3:扑克牌大小
- 2016美团校招笔试题
- 笔试真题解析 2016 SYDZ 校招在线笔试题
- 2016校招真题解析(一)小米git