每日一题(20210427)- 盛最多水的容器

题目

力扣原题

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

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

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
复制代码

示例 2：

输入：height = [1,1]
输出：1
复制代码

示例 3：

输入：height = [4,3,2,1,4]
输出：16
复制代码

示例 4：

输入：height = [1,2,1]
输出：2
复制代码

提示：

n = height.length
2 <= n <= 3 * 104
0 <= height[i] <= 3 * 104
复制代码

解题思路

一开始没有理解题目
没有理解题目。数组[1,8,6,2,5,4,8,3,7]，最大不应该是8*8 = 64吗？为什么是7*(8-1)=49
原来盛水量是x*y
比如说arr = [1,8,6,2,5,4,8,3,7]
x = min(arr[0],arr[arr.count-1]) = min(1,7) = 1
y = arr.count - 1
x*y = 8

所以
x = min(8,8) = 8
y = 5
x*y = 40

x = min(8,7) = 7
y = 7
x* y = 49
复制代码

Java代码

class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length - 1;
        int maxV = 0;
        while (left < right) {
            System.out.println(left);
            int x = Math.min(height[left], height[right]);
            int y = right - left;
            maxV = Math.max(maxV,x*y);
            if (height[left] < height[right]){
                left += 1;
            }else {
                right -= 1;
            }
        }
        return maxV;
    }
}
复制代码

Swift代码

    func maxArea(_ height: [Int]) -> Int {
        var left = 0;
        var right = height.count - 1
        var maxV = 0;
        while left < right {
            let y = right - left
            let x = min(height[left], height[right])
            maxV = max(x*y, maxV)
            print("zzr321 = \(x) and \(y) and \(maxV)")
            if height[left] < height[right] {
                left += 1
            }else {
                right -= 1
            }
        }
        return maxV
    }
复制代码