为什么要从左边高度大于右边的墙一直遍历到最右边,只遍历右边一道墙不就行了吗()
要是有大面积的积水(指样例5 5 1 1 3 5)
直接寻找最大的两数 然后在区间内减去正方体个数就行了(这是我开始的想法 后面是另外一个更全面的想法 也许通过这个思路可以过 但是我没做)
从左开始寻找一个柱子 然后往右边找较大的或者是和他相等的 这时候就是 最小的正方体高度×中间的格子数量-中间高度小于等于min柱的正方体 就是这个区间内的积水了 (开局)
然后再用右边这个正方体做目前的高度对比 然后向右遍历找柱子 如果有更大或者相等的就重复上面的操作 不然就继续向右 找在右边最大的 直到末尾 然后也是 最小的正方体高度*中间的格子数量-中间高度小于等于min柱的正方体
我没看懂i+1到n的for循环是干什么的()
by Lolitan @ 2024-09-30 21:26:27