求数对之差的最大值

原创 2015年07月06日 17:19:09
/**
 * 数组中的数字减去它右边子数组的一个数字的最大差值
 * 设置两个变量diff和max保存差值的最大值和遍历到当前数字的最大数字。
 * @author chen
 */
public class getMax {
	public static int max(int m,int n){
		return (m>n)?m:n;
	}
	public static int getMax(int arr[]){
		if(arr==null||arr.length<1)
			return Integer.MIN_VALUE;
		int diff=0,max=arr[0];
		for(int i=0;i<arr.length;i++){
			diff=max(diff,max-arr[i]);
//			System.out.print(diff+" ");
			max=max(max,arr[i]);
		}
		return diff;
	}
	public static void main(String[] args) {
		int arr[]={1,4,17,3,2,9,1};
		System.out.println("数对之差的最大值为:"+getMax(arr));
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

求数组数对之差的最大值

// 数对之差的最小值.cpp : Defines the entry point for the console application. // #include "stdafx.h" #incl...

数对之差的最大值

  • 2013-01-09 18:04
  • 12KB
  • 下载

每日一道算法题:求数对之差的最大值

这道题目是上个月应聘某公司时在collabedit网站上进行在线笔试的第题,题目如下:

数对之差的最大值

题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。

数对之差的最大值

题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。 分析:看...

程序员面试题精选100题(61)-数对之差的最大值[算法]

程序员面试题精选100题(61)-数对之差的最大值[算法]   题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7...

程序员面试题精选100题(61)-数对之差的最大值

转自:http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 题目:在数组中,数字减去它右边的数字得到一个数对之差。求所...

数对之差的最大值

数组中某数字减去其右边的某数字得到一个数对之差,求所有数对之差的最大值,注意,算法的时间复杂度必须小于O(N2{^2})。 提示:是可以做到O(NlogN)的例如: 数组{ 2,4,1,17,7,...

数对之差的最大值(剑指offer61)

1.利用分治法求解 //利用分治法 int maxNumberDifference(int* array, int length) { if (NULL == array || length < ...

数对之差的最大值

题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。 分析:看...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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