Question

题目内容

解题思路

双指针。

不断计算面积，更新最大面积。

代码实现

const maxArea = (arr: number[]): number => {
  let max: number = 0;
  for (let i = 0, j = arr.length - 1; i < j; ) {
    const minHeight: number = arr[i] < arr[j] ? arr[i++] : arr[j--];
    const area: number = (j - i + 1) * minHeight;
    max = Math.max(max, area);
  }
  return max;
};