我的LeetCode代码仓:https://github.com/617076674/LeetCode
原题链接:https://leetcode-cn.com/problems/container-with-most-water/description/
题目描述:
知识点:对撞双指针
思路一:暴力解法,双重循环
这个问题本质上是一个组合问题,在一个数组中选取两个元素使得某个值达到最大。那么我们可以设立双重循环来遍历数组,求得每一个组合的值,并取其最大值即可。
暴力解法虽然时间复杂度是O(n ^ 2)级别的,但空间复杂度是O(1)级别的,而且能够在LeetCode中获得通过。
JAVA代码:
public class Solution {
public int maxArea(int[] height) {
int area = 0;
for (int i = 0; i < he