给出n个数字，表示一个高程图，高程图中每一条的宽度为1，请计算下雨之后这个地形可以存储多少水 例如 给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6. 上面的高程图用数组[0,1,0,2,1,0,1,3,2,1,2,1]表示。在这种情况下，6个单位的雨水（蓝色部分）被存储。
示例1
输入
[0,1,0,2,1,0,1,3,2,1,2,1]
输出
6
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @return int整型 */ public int trap (int[] A) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int trap(int* A, int n) { // write code here } };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def trap(self , A ): # write code here
/** * * @param A int整型一维数组 * @return int整型 */ function trap( A ) { // write code here } module.exports = { trap : trap };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def trap(self , A ): # write code here
package main /** * * @param A int整型一维数组 * @return int整型 */ func trap( A []int ) int { // write code here }
[0,1,0,2,1,0,1,3,2,1,2,1]
6