求数对之差的最大值

原创 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));
	}
}

第一次天池大数据,广东客流竞赛

排名 168,成绩72.93% 第一名82.9% 训练数据 1 得到数据后导入数据库 2 统计数据中各个时段和各个线路的count数目 数据由一千万变为一万以内 3 统计6-21时的数据 数据条目再次...
  • fyjthcy
  • fyjthcy
  • 2015年12月01日 15:24
  • 1327

训练深度神经网络的时候需要注意的一些小技巧

翻译网上的哈,我觉得有很大一部分从没看到过,所以就翻译了下,如有不对的地方,欢迎指正: 1:准备数据:务必保证有大量、高质量并且带有干净标签的数据,没有如此的数据,学习是不可能的 ...

求数组数对之差的最大值

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

数对之差的最大值

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

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

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

程序员面试题精选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的结果。 ...

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

From: http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 题目:在数组中,数字减去它右边的数字得到...

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

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

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

1.利用分治法求解 //利用分治法 int maxNumberDifference(int* array, int length) { if (NULL == array || length < ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求数对之差的最大值
举报原因:
原因补充:

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