Codility每周一课：P90.2 FloodDepth

P90.2 FloodDepth

Find the maximum depth of water in mountains after a huge rainfall.

• P90.2 水深
  暴雨过后，山中存水的最大深度

帮助一位地质学家调查一个有湖泊的山区。最近的一场暴雨淹没了这些湖泊。这位地质学家想知道这些湖泊中水深最深的是多少。将问题简化为二维。整个山区可分为若干小块，用一个长度为N的数组A来描述。A的每个元素都对应一块山区的高度（即当完全没有水时，该山区的高度）。降雨后，所有低洼地区（即两侧较高的山区）都尽可能多地蓄水。现在想知道整个地区被洪水淹没后的最大水深。假设整个山区外的海拔高度为零，并且山区的外部区域可以容纳无限量的水。

例如，考虑数组A：

A[0]=1，A[1]=3，A[2]=2，A[3]=1，A[4]=2，A[5]=1，A[6]=5，A[7]=3，A[8]=3，A[9]=4，A[10]=2

下图描述了洪水过后的情景：