过程挺悲催的,不过也是一个锻炼的过程,题目理解太快,异常场景未考虑,0值的理解和出题要求的目的没有对应,庞大数组运算超时等等,不断的调整修改,坚持按照自己的理解和思路来达到目的。等全部题目过了一遍,再逐步应用经典的手法来做。 lazybone,旨在肆意发散,用土办法来解决问题。 雨水问题的核心,无非就一点而已:除了最边上的没法积水,然后就是任何一位,它积水的能力和它左边和右边的最大值有关系,左边和右边都要有高于它的,然后积水的大小为两个极值和它差值的最小值。