力扣11:双指针,贪心;
题目要求:求水箱最大面积;
这里我们可以用两个指针分别指向初始和末尾位置,因为水箱高度是由高较小的那一个水柱决定的,所以哪边水柱较大就向中间移动寻求最大值,同时比较记录最大面积
面积 = ( j - i ) * fmin( height(i) , height(j) );
力扣11:双指针,贪心;
题目要求:求水箱最大面积;
这里我们可以用两个指针分别指向初始和末尾位置,因为水箱高度是由高较小的那一个水柱决定的,所以哪边水柱较大就向中间移动寻求最大值,同时比较记录最大面积
面积 = ( j - i ) * fmin( height(i) , height(j) );