经典面试题——接雨水的四种解法

接雨水这道题目是非常经典的面试题,师兄字节面试的时候似乎就碰到了,所以把它抽出来研究了一下,主要是学习参考Leetcode上的各种评论和题解,总结了四种方法,其中三种是按列计算,还有一种是按区域行计算。最后一种方法虽然复杂度上没有双指针法简单,但是如果给我们的数组是流式输入,无法从后往前进行遍历的话,就只有最后一种方法有用了。