这道题最优解法是左右双指针,
面积公式:宽度 × 短板高度。两根柱子之间不会有比这个面积还大的。如果想找更大的面积需要移动左右指针。
初始化的时候把左右指针放在数组两端,如果左柱子低,左指针右移,这样才能有机会有更大的面积;如果右柱子低,右指针左移。
每一轮计算面积,更新全局最大值
总的来说,这个题的核心在于双指针以及短板效应,时间复杂度 O (n),空间 O (1),一次遍历就能找到最大盛水面积。
这道题最优解法是左右双指针,
面积公式:宽度 × 短板高度。两根柱子之间不会有比这个面积还大的。如果想找更大的面积需要移动左右指针。
初始化的时候把左右指针放在数组两端,如果左柱子低,左指针右移,这样才能有机会有更大的面积;如果右柱子低,右指针左移。
每一轮计算面积,更新全局最大值
总的来说,这个题的核心在于双指针以及短板效应,时间复杂度 O (n),空间 O (1),一次遍历就能找到最大盛水面积。