美团在线编程2016--最大差值
2017-09-15 22:25
561 查看
有一个长为n的数组A,求满足0≤a≤b<n的A-A[a]的最大值。
给定数组[b]A及它的大小n,请返回最大差值。
给定数组[b]A及它的大小n,请返回最大差值。
1 [10,5],2 2 3 4 返回:0
1 import java.util.*; 2 3 public classLongestDistance { 4 public int getDis(int[] A, intn) 5 int dis=0; 6 if(n>1){ 7 intmin=A[0]; 8 for(inti=1;i<n;i++){ 9 if(A[i]-min>dis){ 10 dis=A[i]-min; 11 } 12 if(min>A[i]){ 13 min=A[i]; 14 } 15 } 16 } 17 returndis; 18 } 19 }
相关文章推荐
- 最大差值----美团2016研发工程师在线编程题
- 美团在线编程2016---字符串
- 牛客网2016校招真题在线编程之最大差值
- 牛客网---2016---美团最大差值
- 直方图内最大矩形---- 美团2016研发工程师在线编程题
- 【校招真题】2016 美团 最大差值
- 【newCoder】2016校招真题在线编程 二分查找
- 棋子翻转----美团2016研发工程师在线编程题
- 网易游戏2016研发实习生招聘在线编程题目 推箱子
- 字符串计数(字典序)---- 美团2016研发工程师在线编程题
- [百度2016实习 在线笔试 编程第一题 度度熊 C语言]
- 美团—求数组的最大差值
- 在linux编程中,以下哪个TCP的套接字选项与nagle算法的开启和关闭有关?----腾讯2016研发工程师在线模拟笔试题
- 美团-最大差值-Java
- [美团]最大差值
- xor值最大-c#求解-英雄会在线编程题目
- 美团——最大差值
- 最大差值(美团校招真题)
- 【newCoder】2016校招真题在线编程 懂二进制
- 求连续子数组的最大和 庞果在线编程