题目描述
解题思路
- 当拿到这道题目的时候，我首先想到的是暴力法，一个元素与后面的所有元素进行比较，取较小值，然后乘上距离，保存到临时数组中，最后取最大值即可，但是你懂得，时间复杂度肯定是要超标的，所以考虑其他更优解。
- 本次采用的双指针，一个指针指向最左边，一个指针指向最右边，然后比较所在值的大小，谁小谁往中间移动，知道left不再小于right，通过不断更新面积的最大值即可获得最大值。
双指针的合理性问题
很多人在使用双指针的时候，会担心会不会出现漏考虑的情况，实际上这点我也考虑到了，但是，其实不会，因为我们每次移动的都是值较低的元素，因为只要高的不动，移动较低的，就可能更新面积的高，这样就可以更新我们的最大值。
解题代码
var maxArea = function(height) { // 左指针 let left = 0; // 右指针 let right = height.length - 1; // 定义最大值 let max = 0; while (left < right) { // 判断谁低,谁低谁往中间移动 let minHeight = height[left] < height[right] ? height[left++] : height[right--]; // 由于指针的移动,所以面积为下面的结果 let area = minHeight * (right - left + 1); // 不断更新最大值 max = Math.max(max,area); } return max; }; 复制代码
启示
- 学会使用双指针，求解移动面积的最大值问题。
