leetcode-栈练习-trapping-rain-water
trapping-rain-water
https://www.nowcoder.com/practice/6a02d61c7e2b49aca2d8e1a5c3208e21?tpId=46&tqId=29137&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
虽然知道暴力破解不是此题的最优做法，但是和自己刷题的初衷不违背，先能把题目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
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
小白刷Leetcode 文章被收录于专栏
那些必刷的leetcode
查看9道真题和解析