最多水的容器(medium)"/>
[双指针]leetcode11:盛最多水的容器(medium)
题目:
题解:
- 双指针,i与j之间间距每次乘以较小值,防止水溢出
代码如下:
class Solution {
public://思路:双指针,i与j之间间距每次乘以较小值,防止水溢出int maxArea(vector<int>& height) {int i=0,j=height.size()-1,result=0;while(i<j){result=height[i]<height[j]?max(result,(j-i)*height[i++])://i较小,右移max(result,(j-i)*height[j--]);//j较小,左移}return result;}
};
更多推荐
[双指针]leetcode11:盛最多水的容器(medium)
发布评论