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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务