Solution Class Reference

Public Member Functions
int	trap (vector< int > &height)

Detailed Description

Definition at line 6 of file main.cpp.

Member Function Documentation

trap()

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

inline

Definition at line 9 of file main.cpp.

    {
        int total_volume = 0;
        int left = 0; // left index
        int right = height.size() - 1; // right index
        int left_max = 0; // max height searching from left
        int right_max = 0; // max height searching from right
 
        // scan: left -->> <<-- right
        while (left <= right)
        {
            if (height[left] <= height[right])
            {
                if (height[left] >= left_max) // update maximum height on the left
                    left_max = height[left];
                else // add water volume
                    total_volume += left_max - height[left];
                left++;
            }
            else
            {
                if (height[right] >= right_max) // update maximum height on the right
                    right_max = height[right];
                else // add water volume
                    total_volume += right_max - height[right];
                right--;
            }
        }
        return total_volume;
    }

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp