LeetCode.盛最多水的容器

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。

解法：

object MostWater {
     def main(args: Array[String]): Unit = {
          println(solution1(Array(1, 8, 6, 2, 5, 4, 8, 3, 7)))
          println(solution2(Array(1, 8, 6, 2, 5, 4, 8, 3, 7)))
     }

     /**
      * 枚举法
      */
     def solution1(lines: Array[Int]): Int = {
          var maxArea = 0
          for (i <- 0 until lines.length) {
               for (j <- i + 1 until lines.length) {
                    maxArea = Math.max(maxArea, Math.min(lines(j), lines(i)) * (j - i))
               }
          }
          maxArea
     }

     /**
      * 双指针移动，底部变小，为求最大，必须把小的一边向里移动
      */
     def solution2(lines: Array[Int]): Int = {
          var l = 0
          var r = lines.length - 1
          var maxArea = 0
          while (l < r) {
               maxArea = Math.max(maxArea, Math.min(lines(l), lines(r)) * (r - l))
               if (lines(r) > lines(l)) l += 1 else r -= 1
          }
          maxArea
     }
}