algorithm · Level 2 · 20 min
You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container that holds the most water.
height (array of non-negative integers).- `n == height.length` - `2 <= n <= 10^5` - `0 <= height[i] <= 10^4`
Return the maximum area (integer).