找出子数组中最大值最小值差值的最大值

一个题目，据说来自Hired online test

#!/usr/bin/env python3
# coding: utf-8

"""
Challenge 4: Deviation

Given an array of integer elements and an integer d please consider all the
sequences of d consecutive elements in the array.  For each sequence we compute
the difference between the maximum and the minimum value of the elements in
that sequence and name it the deviation.

Your task is to

   - write a function that computes the maximum value among the deviations of
     all the sequences considered above
   - print the value the standard output (stdout)

Note that your function will receive the following arguments:

   - v, which is the array of integers
   - d, which is an integer value giving the length of the sequences

Data constraints

   - the array will contain up to 100,000 elements
   - all the elements in the array are integer numbers in the following range:
     [1, 2^31 - 1]
   - the value of d will not exceed