当时没有写出来,脑子完全懵逼状态。我恨我自己。
求木板中间最大的容水量
其实就一左一右两个指针,保存左高度maxleft,右边高度maxright,如果左的小,就向右移,因为此时右边肯定比左边的大,可以堵住水,如果当前的高度比maxleft小,则有坑,可以计算出此时可以装入的水(maxleft-height[i])。如果比maxleft大,则不能装入水,但要更新maxleft,maxleft和maxright都是保存两边最高的边。
右边也一样。
#include
#include
#include
#include
注意与下面的题目的差别
就是leetcode011 Trapping Rain Water和LeetCode 407. Trapping Rain Water II
这两种是坑,上面那个木板。就是因为做过这两道题,想在这个基础上面改,没有好好去理解题意,结果还不如重新写。脑子有坑,装得都是水。
leetcode011
#include
#include
#include
#include
leetcode407
#include
#include
#include
#include