最大差值

11人阅读 评论(0) 收藏 举报
分类:

题目描述
有一个长为n的数组A,求满足0≤a≤b

class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        // write code here
       int size = A.size();
        int max = 0;
       if(size == 0 || size != n)
           return 0;
        for(int i = 0;i < n;++i)
        {
            for(int j = i+1;j < n;++j)
            {
                int temp = A[j] - A[i];
                if(temp > max)
                    max = temp;
            }
        }
        return max;
    }
};
class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        // write code here
       int size = A.size();
        int max = 0;
       if(size == 0 || size != n)
           return 0;

        int min = A[0];
        for(int i = 0; i<n;i++)
        {
            if(A[i]<min)min=A[i];
            if(A[i]-min>max)max=A[i]-min;

        }
            return max;
        }
};
class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        // write code here
        int first = -1;
        int second = 0;
        for(int i=0;i<n;i++){
            first = max(first,-A[i]);
            second = max(second,first+A[i]);
        }
        return second;
    }
};
//相当于股票一次买入
查看评论

数组中的最大差值

有一个长为n的数组A,求满足0≤a≤b给定数组A及它的大小n,请返回最大差值。 解析:贪心思想,时间复杂度为o(n)。设置当前数组中的最小值为min_value。初始化为arr[0],然后依次遍历数...
  • yang20141109
  • yang20141109
  • 2016-03-26 21:49:10
  • 1266

在一个数组中找差值最大数对,输出最大差值

题目:一个数组,找一个数对,使得两个数对之差最大,并且较大数在较小数之前,要求时间复杂度为O(logn) 解决: 动态规划,额外定义两个数组,temp[]、max[] temp[i]用来存储,从开始...
  • abbcbbd
  • abbcbbd
  • 2016-05-20 21:47:11
  • 832

最大差值 贪心

最大差值 题目描述 有一个长为n的数组A,求满足0≤a≤b 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0 im...
  • DuanLiuchang
  • DuanLiuchang
  • 2016-09-11 11:22:28
  • 569

美团-最大差值-Java

import org.junit.Test; /** * 题目描述:有一个长为n的数组A,求满足0≤a≤b
  • qq_30507287
  • qq_30507287
  • 2017-07-07 21:07:52
  • 207

BZOJ-1699 Balanced Lineup 线段树区间最大差值

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 41548 Accep...
  • DaD3zZ
  • DaD3zZ
  • 2015-12-09 17:41:03
  • 353

数组中最大的差值-LintCode

给 m 个数组, 每一个数组均为升序. 现在你可以从两个不同的数组中挑选两个整数(每一个数组选一个)并且计算差值. 我们将两个整数 a 和 b 之间的差定义为它们的绝对差 |a - b|. 你的任务是...
  • zhaohengchuan
  • zhaohengchuan
  • 2017-12-13 15:45:22
  • 214

最大差值 记录并更新最小值和最大差值 时间O(N),空间O(1)

最大差值 有一个长为n的数组A,求满足0≤a≤b 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0 import java.util...
  • yuxin6866
  • yuxin6866
  • 2016-09-19 23:14:01
  • 208

求数组元素最大差值

一、问题描述: 如果一个人在知道了股票每天的股价以后,对该股票进行投资,问什么时候买入和卖出(注意这里有先后顺序)能取得最大的收益。其数学模型就是,给定一个整数数组,a[1],a[2],...,a[...
  • jiyanfeng1
  • jiyanfeng1
  • 2014-11-21 06:13:36
  • 1399

寻找数组中差值最大的值

  • 2013年11月06日 20:16
  • 654B
  • 下载

相邻两数最大差值

有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。 给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。 测试样例: [1,2,5,4,6]...
  • li563868273
  • li563868273
  • 2016-01-11 10:52:30
  • 742
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 3159
    排名: 1万+
    最新评论