摘要： 思路1： 使用递归的方法，直接考虑该问题，对于任意的这样一组数据，如果要求能容的最多的水，有一点是确定的：如果我们能找到数组里面的最大的两个数，那个这两个数之间能容的最多的水是确定的。设数据为An，而最大的两个数依次为ai,aj, 且i>j, 则trap(An) = trap(A[0:i]) + t 阅读全文