leetcode::trapping_rain_water::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	trap (vector< int > &height)

详细描述

在文件 leetcode.h 第 2787 行定义.

成员函数说明

trap()

int leetcode::trapping_rain_water::Solution::trap ( vector< int > & height )

static

在文件 leetcode.cpp 第 7665 行定义.

                                              {
            vector lmax(height.size(), 0);
            vector rmax(height.size(), 0);
            int maximum = height[0];
            for(int i = 0; i < height.size(); i++) {
                maximum = max(maximum, height[i]);
                lmax[i] = maximum;
            }
            maximum = height.back();
            for(int i = height.size() - 1; i >= 0; i--) {
                maximum = max(maximum, height[i]);
                rmax[i] = maximum;
            }
            int ans = 0;
            for(int i = 0; i < height.size(); i++) {
                ans += min(lmax[i], rmax[i]) - height[i];
            }
            return ans;
        }

被这些函数引用 leetcode::trapping_rain_water::TEST() , 以及 leetcode::trapping_rain_water::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp