算法题之接雨水

大概思路，先找出所有可能极小值(每次用当前值和上一值进行比较)。最后沿着每个极小值开始进行处理逆向处理，理想时间复杂度介于n和n的平方之间。不说了，上代码，此方法是个人思考，完全没有借鉴任何别人的想法，如有雷同，只是思路相同而已。 public int trap(int[] height) throws Exception { int containValue = 0; if (h

>>阅读原文<<