门|门 IT 2006 第 85 题

该题目是一个计算题目，需要实现一个函数来计算出给定数列的最大差值。

题目描述

给定一个整数数组，其中任意两个数的差的绝对值都小于等于1。请编写一个函数，返回该数组中最大差值。

函数名称为：int maxDiff(int[] array);

输入：

• 一个整数数组 array，其中长度有限制，范围为[2, 100]。
• 数组中每个元素的绝对值应该在1及以下。

输出：

• 整数，代表数组中最大差值。

示例

示例1:

输入: [7,1,5,3,6,4]
输出: 5

解释: 在此示例中，我们可以在6和1之间买入，然后在6和5之间卖出。 最大差值为 5。 注意: 数组大小范围为 [2,100]，数组中元素的范围为 [-1000,1000] 。

算法

该题目可以采用贪心算法来解决。即，在遍历数组元素时，记录前面已经遍历过的元素的最小值，然后计算当前元素与当前最小值之差，取最大的那个差值即可。

代码实现

以下是Java语言的参考代码，可以把它放在你的IDE或者脚本中进行测试：

public int maxDiff(int[] array) {
    if (array == null || array.length < 2) {
        return 0;
    }
    int min = array[0];
    int maxDiff = array[1] - min;
    for (int i = 2; i < array.length; i++) {
        if (array[i - 1] < min) {
            min = array[i - 1];
        }
        int currentDiff = array[i] - min;
        if (currentDiff > maxDiff) {
            maxDiff = currentDiff;
        }
    }
    return maxDiff;
}

总结

该问题是一个非常简单的贪心问题，可以通过记录历时最小值的方式来计算数组中的最大差值。尽管这个问题很简单，但是你实现了这个算法，你就可能会更好地理解贪心算法的思想。