[双指针]leetcode11：盛最多水的容器(medium)

编程入门行业动态更新时间:2024-10-27 14:34:31

[双指针]leetcode11：盛<a href=https://www.elefans.com/category/jswz/34/1771052.html style= 最多水的容器(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)

本文发布于:2023-07-28 18:53:06，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/1279862.html