2016校招真题之最大差值

1、题目描述

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2

返回：0

 

2、代码实现

package com.wcy.october;

/**
 * 时间：2016年10月15日
 * 题目：有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。
 * 测试样例：[10,5],2 返回：0
 */
public class LongestDistance {
    
    /**
     * 用户页面测试
     * @param args
     */
    public static void main(String[] args) {
        LongestDistance test = new LongestDistance();
        String str = "[10,5],2";
        int[] arrs = test.getArrs(str);
        int result = test.getDis(arrs,arrs.length);
        System.out.println(result);
    }
    
    /**
     * 输入的字符串转换成数组格式
     * @param str 字符串
     * @return 转换之后的数组
     */
    public int[] getArrs(String str){
        str = str.replaceAll("\[", "");
        str = str.replaceAll("\]", "");
        String[] strs = str.split(",");
        int[] arrs = new int[strs.length-1];
        for (int i = 0; i < strs.length-1; i++) {
            arrs[i] = Integer.parseInt(strs[i]);
        }
        return arrs;
    }
    
    /**
     * 求最大差值
     * @param A 输入的数据数组
     * @param n 数组的大小
     * @return 最大差值
     */
    public int getDis(int[] A, int n) {
        int tempMaxNum = 0;
        for (int i = 0; i < A.length; i++) {
            for (int j = i+1; j < A.length; j++) {
                if ((A[j]-A[i]) > tempMaxNum) {
                    tempMaxNum = A[j]-A[i];
                }
            }
        }
        return tempMaxNum;
    }
}

 3、另外代码实现，但是不符合牛客网提交要求，不过结果符合的。

package com.wcy.october;

/**
 * 时间：2016年10月15日
 * 题目：有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。
 * 测试样例：[10,5],2 返回：0
 */
public class LongestDistance3 {
    
    /**
     * 用户页面测试
     * @param args
     */
    public static void main(String[] args) {
        String str = "[10,5,11],2";
        String[] strs = LongestDistance3.getArrs(str);
        int result = LongestDistance3.getLongestDistance(strs);
        System.out.println(result);
    }
    
    /**
     * 输入的字符串转换成数组格式
     * @param str 字符串
     * @return 转换之后的数组
     */
    public static String[] getArrs(String str){
        str = str.replaceAll("\[", "");
        str = str.replaceAll("\]", "");
        String[] strs = str.split(",");
        return strs;
    }
    
    /**
     * 求最大差值
     * @param arrs 数值
     * @param sizeNum 数组大小
     * @return 最大差值
     */
    public static int getLongestDistance(String[] strs){
        int tempMaxNum = 0;
        for (int i = 0; i < strs.length-1; i++) {
            for (int j = i+1; j < strs.length-1; j++) {
                if ((Integer.parseInt(strs[j])-Integer.parseInt(strs[i])) > tempMaxNum) {
                    tempMaxNum = Integer.parseInt(strs[j])-Integer.parseInt(strs[i]);
                }
            }
        }
        return tempMaxNum;
    }
    
}