摘要： http://oj.leetcode.com/problems/trapping-rain-water/思路 就是 先从左往右走, 将递增产生的水坑给算出来, 再从右往左左走, 将递增的水坑给算出来.代码写的很劣, 居然ac了, 我得看看题解去. 1 class Solution { 2 public: 3 int trap(int A[], int n) { 4 int re = 0; 5 int cur = 0; 6 for (int i = 1; i = A[cur]; ++i) ++cur; 7 for (int ... 阅读全文