407.接雨水II

給定一個 m x n 的矩陣，其中的值均爲正整數，代表二維高度圖每個單元的高度，請計算圖中形狀最多能接多少體積的雨水。 說明: m 和 n 都是小於110的整數。每一個單位的高度都大於0 且小於 20000。 示例： 給出如下 3x6 的高度圖: [ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1] ] 返回 4。 如上圖所示，這是下雨前的高度

>>阅读原文<<