题解 | 广联达 #盛水最多的容器#

盛水最多的容器

http://www.nowcoder.com/questionTerminal/3d8d6a8e516e4633a2244d2934e5aa47

双指针

left = 0,right = len-1
具体过程如下:

  1. 取出左右两边的元素,求出maxArea;
  2. 判断左右元素的大小,如果左边元素大于右边元素,则右指针左移;如果右边元素大于左边元素,则左指针右移。
  3. 每次移动之后再求一次maxArea,与之前的maxArea进行比较,取最大值;
  4. 重复2,3过程,直到遍历完成,返回maxArea;
全部评论

相关推荐

09-22 09:42
门头沟学院 Java
牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
10-20 16:50
门头沟学院 Java
牛客68421677...:同是天涯沦落人啊,我也是26届0实习,不知道怎么办了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务