LeetCode011——盛最多水的容器

最新推荐文章于 2023-08-27 12:06:43 发布

清風逐尘乀

最新推荐文章于 2023-08-27 12:06:43 发布

阅读量4k

点赞数 5

分类专栏： LeetCode题解文章标签： LeetCode Java 对撞指针数组盛最多水的容器

本文链接：https://blog.csdn.net/qq_41231926/article/details/81407474

版权

这篇博客介绍了如何解决LeetCode的第011题，盛最多水的容器。提供了两种解题思路，包括暴力解法（双重循环，O(n^2)时间复杂度）和对撞指针法（O(n)时间复杂度）。对撞指针法中，从数组两端相向而行，每次迭代舍弃较短边以确保找到最大面积。博客附带了解题的JAVA代码实现。

摘要由CSDN通过智能技术生成

题目描述：

知识点：对撞双指针

这个问题本质上是一个组合问题，在一个数组中选取两个元素使得某个值达到最大。那么我们可以设立双重循环来遍历数组，求得每一个组合的值，并取其最大值即可。

暴力解法虽然时间复杂度是O(n ^ 2)级别的，但空间复杂度是O(1)级别的，而且能够在LeetCode中获得通过。

JAVA代码：

public class Solution {

	public int maxArea(int[] height) {
		int area = 0;
		for (int i = 0; i < he

关注