container-with-most-water

这题最关键的是两点,一是两边往中间找,二是每次放弃最短的版。

这么做的原因在于:从起点和终点开始找,宽度最大,这时每移动一次其中一个点,必然宽度变小。

如此一来,想求最大,只有高度增长才有可能做到,即放弃高度较小的点。

class Solution {
public:
    int maxArea(vector &height) {
        int res=0,l=0,r=height.size()-1;
        while(l

你可能感兴趣的:(container-with-most-water)