
*由两端开始检索 不断减小搜索空间 迭代高度较低对应的指针
*迭代高度较低对应的指针 此种方案 w减小 h可能增大也可能减小 最终面积存在增大 的可能
*迭代高度较高对应的指针 此种方案w减小 h要么减小要么不变 最终面积不存在增大的 可能 排除此种方案
*减小搜索空间 迭代矮指针的方式 相比于暴力解法 排除掉了面积不可能增大的迭代方式
class Solution {
public int maxArea(int[] height) {
//减小搜索空间
//从两端开始搜索 迭代高度较低对应的指针 此方案 w减小 h可能减小 可能提高 面积有增大的可能
//若迭代高度更高的 w减小 有效h要么不变 要么变小 此迭代方式一定导致面积减小
int maxCapacity = 0;
int left = 0;
int right = height.length - 1;
while(left < right) {
int w = right - left;
int h = Math.min(height[left],height[right]);
int nowCapacity = w * h;
maxCapacity = Math.max(maxCapacity,nowCapacity);
if(height[left] < height[right]) left++;
else right--;
}
return maxCapacity;
}
}
4481



被折叠的 条评论
为什么被折叠?



