烟花一树终化尘
烟花一树终化尘
题解
题解 | 广联达 #盛水最多的容器#
全部文章
题解
mysql(2)
笔试题(11)
归档
标签
去牛客网
登录
/
注册
题解 | 广联达 #盛水最多的容器#
383 浏览
0 回复
2022-04-09
烟花一树终化尘
+关注
盛水最多的容器
http://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47
双指针
left = 0,right = len-1
具体过程如下:
取出左右两边的元素,求出maxArea;
判断左右元素的大小,如果左边元素大于右边元素,则右指针左移;如果右边元素大于左边元素,则左指针右移。
每次移动之后再求一次maxArea,与之前的maxArea进行比较,取最大值;
重复2,3过程,直到遍历完成,返回maxArea;
Java
双指针
举报
收藏
赞
评论加载中...