leetcode 之trap water（8）

这题不太好想。可以先扫描找到最高的柱子，然后分别处理两边：记录下当前的局部最高点，如果当前点小于局部最高点，加上，

反则，替换当前点为局部最高点。

int trapWater(int A[], int n)

      {

          int peak = ;

          int max = ;

          int water = ;

          for (int i = ; i < n; i++)

          {

              if (A[i]>A[max])max = i;

          }

          for (int i = ; i < max; i++)

          {

              if (A[i]>peak)

                  peak = A[i];

              else

                  water += peak - A[i];

          }

          for (int j = n - ; j > max; j--)

          {

              if (A[j]>peak)

                  peak = A[j];

              else

                  water += peak - A[j];

          }

          return water;

      }