每天一道leetcode-11盛最多水的容器

记得送包辣条吃，活动奖励可都靠大家了

前言

2018.11.26号打卡今天的题目leetcode125：

昨天的题解

题目

每天一道leetcode-11盛最多水的容器

题目详述

题目.png

题目详解

思路

• 从两边向中间，比较两线高度，每次都舍弃最短的并向中心移动一位，同时根据两边距离和最短边高度得到面积。由于最短边是每个长方形面积的决定因素，因而每次只挪动短边的一端，直到两端相遇。

代码

代码讲解

• 10-15行就是如果右边的矮一些（水桶容量取决于短板），那么高度就取右边的高度，然后right--的意思就是因为底的宽度在减小，那么由于右边的高度较小的一边，肯定是令右边往左边靠，这样才有可能找到更大的容积的容器；

• 15-18行同上，只不过是left++

• 20-21行就是把中间的可能最大的容积保存下来，

2018.11.26号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。