[Leetcode] 11. Container With Most Water (JavaScript)

11. Container With Most Water (JavaScript)

 

Source

https://leetcode.com/problems/container-with-most-water/

Container With Most Water - LeetCode

 

Code

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function (height) {
  let maxWater = 0;
  let left = 0;
  let right = height.length - 1;

  while (left <= right) {
    maxWater = Math.max(
      maxWater,
      (right - left) * Math.min(height[left], height[right])
    );

    if (height[left] >= height[right]) {
      right -= 1;
    } else {
      left += 1;
    }
  }
  return maxWater;
};

 

How to solve?

투포인터를 설정해서 문제를 해결한다.

height[left]와 height[right]를 비교하여 값이 더 작은 쪽을 옮겨준다.