虽然知道暴力破解不是此题的最优做法,但是和自己刷题的初衷不违背,先能把题目pass再说优化的方法。后续刷完题了再来研究,说不定有新的想法。

给出n个数字,表示一个高程图,高程图中每一条的宽度为1,请计算下雨之后这个地形可以存储多少水
例如
给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6.

public class Solution {
    public int trap(int[] A) {
        //感觉这题目都是数学啊。
        int sum = 0;
        for(int i=0; i< A.length; i++){