# 盛水最多

对象

解法一 双循环

var maxArea = function (height) {
  const len = height.length;
  let tag = 0;
  for (let i = 0; i < len; i++) {
    for (let j = i + 1; j < len; j++) {
      tag = Math.max(Math.min(height[j], height[i]) * (j - i), tag)
    }
  }
  return tag;
};

解放二 双指针

var maxArea = function (height) {
  let i = 0;
  let j = height.length - 1;
  let tag = 0;

  while (i < j) {
    tag = Math.max(S(i, j), tag);
    if (height[i] < height[j]) {
      i++
    } else {
      j--
    }
  }
  // 面积
  function S(i, j) {
    return (Math.min(height[i], height[j])) * (j - i)
  }
  return tag;
};