力扣---11.盛最多水的容器

题目描述：

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 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

提示：

• n == height.length
• 2 <= n <= 105
• 0 <= height[i] <= 104

第一个思路就是利用一个双重循环（及暴力搜索）来解决问题及如下代码：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int max = 0;
        int i = 0, j = height.size() - 1;
        
        while (i < j) {
            int temp = (j - i) * min(height[i], height[j]);
            max = max > temp ? max : temp;
            if (height[i] < height[j]) {
                i++;
            } else {
                j--;
            }
        }
        
        return max;
    }
};

但是会导致提交时时间超时，这也是意料之中的事。之后就考虑怎么解决该问题（及双指针）

这里先解释一下双指针法：

双指针法利用了一些几何性质，减少了不必要的计算：

1. 初始化指针：一个指针放在数组的开头（i=0），另一个放在数组的末尾（j=height.size()-1）
2. 计算当前面积：计算由两个指针对应的高度所形成的面积。
3. 移动指针：移动较短高度的指针。因为面积由较短的高度决定，移动较短的高度可能找到更大的面积下面给出代码。

class Solution {
public:
    int maxArea(vector<int>& height) {
        long long max = 0;
        int i = 0, j = height.size() - 1;
        
        while (i < j) {
            long long temp = (long long)(j - i) * min(height[i], height[j]);
            max = max > temp ? max : temp;
            if (height[i] < height[j]) {
                i++;
            } else {
                j--;
            }
        }
        
        return static_cast<int>(max);
    }
};

解释一下这里的static_cast<int>(max),其实就是类型转换、static_cast是一种显式类型转换，它在编译时进行类型检查。与其他类型转换方式相比，static_cast 更加安全和明确。它避免了隐式转换可能带来的潜在错误，并且能清楚地表明程序员的意图。