虽然知道暴力破解不是此题的最优做法,但是和自己刷题的初衷不违背,先能把题目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++){