题目
暴力解法
package com.leetcode;
/**
* 给定一个长度为 n 的整数数组height,有 n 条垂线,第 i 条线的两个端点是(i, 0)和(i, height[i])
*
* 找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水
*
* 返回容器可以储存的最大水量
*
* 说明:你不能倾斜容器
*/
public class Solution {
public static void main(String[] args) {
int[] arr = {1,8,6,2,5,4,8,3,7};
int result = maxArea(arr);
System.out.println(result);
}
/**
* 暴力解法,双for循环,最终会超出时间限制
* @param height
* @return
*/
public static int maxArea(int[] height) {
int left = 0; // 定位到 头
int right = height.length-1; // 定位到 尾
// ans 为结果,min为两个木板的长度最小值
int ans = 0;
int min = 0;