求数对之差的最大值

原创 2015年07月06日 17:18:31
/**
 * 数组中的数字减去它右边子数组的一个数字的最大差值
 * 设置两个变量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));
	}
}

数对之差的最大值

  • 2013年01月09日 18:04
  • 12KB
  • 下载

求数组数对之差的最大值

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

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

这道题目是上个月应聘某公司时在collabedit网站上进行在线笔试的第题,题目如下:...
  • jhyxss
  • jhyxss
  • 2014年11月10日 21:19
  • 587

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

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

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

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

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

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

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

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

数对之差的最大值

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

每天一道算法题(10)——数对之差的最大值

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

数对之差的最大值[算法]

From: http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 题目:在数组中,数字减去它右边的数字得到...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求数对之差的最大值
举报原因:
原因补充:

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