遍历数组,记录已经遍历部分的最大值与最小值。

    例子:接雨水
    image.png

    分析:
    每个格子能接多少水,取决于前方最大值和后方最大值。
    遍历一次,记录前缀最值,可以得到每个格子前方的最大值;
    再逆序遍历一次,记录后缀最大值,可以得到每个格子后方的最大值。