每日一题DAY3直方图的水量

直方图的水量
动态规划 双指针
直观上每个位置的储水量 = min(左边最高，右边最高） - 当前高度 （算式1）
1.动态规划分别计算出每个点左端最高和右端最高，两次循环；
第三次循环按算式1计算结果；
时空都是O(n)

class Solution {
   
public:
    int trap(vector<int>& height) {
   
        int n = height.size();
        if (n == 0)
            return 0;
        vector<int> left(n,0);
        vector<int> right(n,0)