国际空间研究组织(ISRO) CS 2017 - 问题 1

国际空间研究组织(ISRO) 是印度政府成立的一个专门研究和开发空间技术的组织。ISRO 成立于 1969 年，目前拥有世界上最大的卫星系统，以及多项太空探测和科学任务。ISRO 在航天领域取得的成就使得世界对印度的航天技术发展寄予了极高的期望。

ISRO CS 2017 是 ISRO 的招聘考试，该考试题库中的第一个问题是：

给定一组数字，找出在不含负数的序列中相邻数字之差的最大值。

解题思路

这道题的解法很简单，只需要遍历输入的数字列表，找到相邻数字之差的最大值即可。但是有一个要注意的点，在找最大值的时候需要跳过负数。

下面是 Python 的代码示例：

def max_difference(arr):
    max_diff = None
    for i in range(len(arr)-1):
        if arr[i] < 0 or arr[i+1] < 0:
            continue  # 忽略负数
        diff = abs(arr[i] - arr[i+1])
        if max_diff is None or diff > max_diff:
            max_diff = diff
    return max_diff

测试样例

使用下面的测试样例可以验证上述算法的正确性：

assert max_difference([1, 7, -2, 3, 5, -3, 1]) == 4
assert max_difference([0, 0, 0, 0, 0]) == 0
assert max_difference([-1, -2, -3, -4, -5]) == None
assert max_difference([1, 1.5, 2, 2.5]) == 0.5

总结

本题的解法很简单，是一道比较基础的编程题，重要的是在实现的过程中需要注意负数的处理。本题的测试样例比较充分，可以用来验证算法的正确性。