第二题感觉就是接雨水的其中一个做法,遍历输入数组维护两个数组a和b,a[i]保存 [0, i-1] 范围内的最大值,b[i] 则是 [i+1, n-1] 范围内最大值(对于这个题目就改成最小值)。