算法題之接雨水

大概思路，先找出所有可能極小值(每次用當前值和上一值進行比較)。最後沿着每個極小值開始進行處理逆向處理，理想時間複雜度介於n和n的平方之間。不說了，上代碼，此方法是個人思考，完全沒有借鑑任何別人的想法，如有雷同，只是思路相同而已。 public int trap(int[] height) throws Exception { int containValue = 0; if (h

>>阅读原文<<