求数对之差的最大值

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

求数对之差最大值

今天在网上看了一个面试题,很有意思!博主讲解的很到位,思路清晰流畅,代码简洁美观。从分治法 到 一种变形 再到 动态规划。看完之后,自己把思路整理了一下,把代码自己巧了一遍。         题目:...
  • lidalong0408
  • lidalong0408
  • 2012年05月17日 22:30
  • 257

数对之差的最大值

题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。 #inc...
  • keep_moving_cqu
  • keep_moving_cqu
  • 2013年08月29日 03:13
  • 1063

求数组数对之差的最大值

// 数对之差的最小值.cpp : Defines the entry point for the console application. // #include "stdafx.h" #incl...
  • martin_liang
  • martin_liang
  • 2012年06月05日 09:54
  • 427

算法提高 求最大值

算法提高 求最大值   时间限制:1.0s   内存限制:256.0MB      问题描述   给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的...
  • SJshenjian
  • SJshenjian
  • 2016年12月10日 11:16
  • 1377

蓝桥杯 算法提高 求最大值

算法提高 求最大值   时间限制:1.0s   内存限制:256.0MB      问题描述   给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。...
  • qq_32734731
  • qq_32734731
  • 2016年11月19日 12:16
  • 2150

【面试题】数对之差的最大值

转自: http://zhedahht.blog.163.com/blog/static/2541117420116135376632/   问题描述: 在数组中,数字减去它右边的数字得到一个...
  • bxyill
  • bxyill
  • 2013年03月10日 20:56
  • 729

求输入3个数中最大值与最小值求差的值

程序代码: #include int dif(int x,int y,int z); int max(int x,int y,int z); int min(int x,int y,int z); ...
  • u012187684
  • u012187684
  • 2014年04月28日 10:29
  • 752

动态规划——数对之差的最大值

题目描述: 给定一个数组,数组中的一个数减去它右边的子数组中的某个数得到一个差值 diff , 求所有可能的差值中最大的差值diffMax。 首先想到最简单的方法是暴力方法,即从第一个元素开始,...
  • qq_34528297
  • qq_34528297
  • 2017年05月02日 20:43
  • 166

数对之差的最大值【算法】

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

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

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

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