leetcode 盛最多水的容器.java

LeetCode问题11是关于“盛最多水的容器”的问题，要求找出一个数组中两个数，使得它们与x轴共同构成的容器可以容纳最多的水。这个问题主要考察的是数组和双指针的使用。 解题思路 双指针法：最直观的方法是使用两层循环遍历所有可能的点对，计算它们可以形成的容器的容量，然后找出最大值。但这种方法的时间复杂度为O(n^2)，在n较大时会导致超时。更高效的方法是使用双指针法，时间复杂度可以降低到O(n)。 初始化：初始化两个指针，一个指向数组的开始位置left=0，另一个指向数组的结束位置right=height.length-1。同时初始化一个变量maxArea来记录遍历过程中的最大容量。 移动指针：比较左右指针指向的高度，移动较矮的一方。这是因为容器的容量受限于较矮的边，而移动较矮的一方可能会找到更高的边，从而可能增加容器的容量。每次移动后，都要计算当前指针所形成的容器的容量，并更新maxArea。 终止条件：当左右指针相遇时，结束遍历。此时maxArea中存储的就是能够找到的最大容量。