2016校招真题在线编程 最大差值

原创 2018年04月14日 22:20:20

2016校招真题在线编程 最大差值

有一个长为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 min=A[0];
        int max=0;
        for(int i=1;i<A.length;++i){
            if(A[i]<min)
                min=A[i];
            if(A[i]-min>max)
                max=A[i]-min;
        }
        return max;
    }
}

牛客网---2016---美团最大差值

有一个长为n的数组A,求满足0≤a≤b< n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。 输入: [10,5],2 输出: 0...
  • weixin_39427526
  • weixin_39427526
  • 2017-07-11 09:52:59
  • 170

挑战数据结构和算法面试题——最大差值

题目来自伯乐在线,欢迎有不同答案的同学来一起讨论。 分析: 基本方法是遍历数组,找到当前值前面所有数组元素的最小值。 方法: int get_max_distance(int ...
  • google19890102
  • google19890102
  • 2018-02-28 23:32:10
  • 178

最大差值----美团2016研发工程师在线编程题

[编程题] 最大差值 有一个长为n的数组A,求满足0≤a≤b 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0 第一种方法:最先想到的是暴力破解,能够通过测...
  • chengonghao
  • chengonghao
  • 2016-08-04 20:32:26
  • 219

今日头条2017秋季校招在线编程题解法参考

题目请移步到:http://blog.csdn.net/lzuacm/article/details/52699793 以下先写出我的解法 题目1: String Shifting import ...
  • hegan2010
  • hegan2010
  • 2016-09-30 22:34:05
  • 1099

美图2018届校园招聘编程题(AC)

今天分享一下热乎乎的美图2018届校园招聘编程题的代码实现,详情如下。 输出数组中第二大的值,求斐波那契数列。...
  • sd_bit19
  • sd_bit19
  • 2017-10-12 21:00:15
  • 413

牛客网2017年校招全国统一模拟笔试(第一场)编程题 -- 好多鱼!

牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A...
  • hui0810
  • hui0810
  • 2017-03-08 10:40:44
  • 127

【校招真题】2016 美团 最大差值

2016校招真题 最大差值 美团2016题目 题目描述: 有一个长为n的数组A,求满足0≤a≤b...
  • liyazhou0215
  • liyazhou0215
  • 2017-06-24 17:10:17
  • 152

2015 阿里校招 Web前端开发 在线笔试总结

一个小时,11道题,多选加编程,主要分成三大块的部分
  • henry280
  • henry280
  • 2014-08-25 20:20:36
  • 710

阿里2018校招笔试编程题

阿里2018秋招笔试
  • peaktravel
  • peaktravel
  • 2017-08-25 22:27:44
  • 1254

小米2017校园招聘编程题

题目: 代码: #include #include #include #include #include #include #include using namespa...
  • caoyan_12727
  • caoyan_12727
  • 2016-09-23 22:01:07
  • 459
收藏助手
不良信息举报
您举报文章:2016校招真题在线编程 最大差值
举报原因:
原因补充:

(最多只允许输入30个字)