牡丹江市网站建设_网站建设公司_PHP_seo优化

前提提要：看懂题目很重要,看懂题目之后就很简单了，用简单的写法先写一遍，超时了然后换思路，如果不会赶紧看题解。题目出的跟数学题一样，忍不住爆粗口…

给定一个长度为 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

问AI 题解，我是小朋友

总结：挑两根柱子，让「它们的距离 × 较矮的那个」最大！
其实就是选出数组x 中 max( (a -b) * x[ min(a,b) ] )

挑两根柱子，让「它们的距离 × 较矮的那个」最大！

第一种解法传统for遍历

public int maxArea(int[]height){int max=0;for(int i=0;i<height.length;i++){for(int j=i +1;j<height.length;j++){int h=Math.min(height[i], height[j]);int are=h *(j - i);if(are>max){max=are;}}}returnmax;}

第二种：叫做双指针

/** * 双指针 * @param height * @return */ public int maxArea2(int[]height){// 定义左边 int l=0;// 定义右边 int r=height.length -1;// 最大值 int max=0;// 当左边大于右边的时候说明都遍历完了while(l<r){// 判断是左边大还是右边大 int h=r - l;int w=Math.min(height[l], height[r]);int are=h * w;if(are>max){max=are;}if(height[l]<height[r]){l++;}else{r--;}}returnmax;}

解题思路：两边往中间夹，谁矮谁先动
猛的看题解，想为什么谁矮谁动，我的理解
求矩形的面积，现在2 个变量 一个是 高 一个是宽
宽是一直变的，那就控制高，如果高是足够高的，那面积是一定是比低的大。木桶效应，取决于最低的木头，所以挪矮的，让它变高。