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