力扣-11盛最多水的容器 Container with most water

题目

举例

思路

乍一眼看有点唬人，但是暴力是肯定不会让做的，莫不是让dp什么的……
不不不，再仔细一分析其实就很简单：
在数组两端分别设置指针i和j， 其面积S = min(h[i],h[j]) * (j-i)， 当产生一个面积需要移动指针的时候一定是往内移动，即底部长一定会变小，而长又是由短的那个值决定的，所以如果要寻找最大值那么一定是移动短的那一端来实现的。因为移动长端得到的新的面积一定会缩小。
所以得到一个面积之后只要比较哪一端的值小，就将哪段指针往内移一个就ok

代码

class Solution {
public:
    int maxArea(vector<int>& height) {
        int res = 0, i = 0, j= height.size()-1;
        while(i<j)
        {
            res = max(res, min(height[i], height[j]) * (j-i));
            height[i]<height[j] ? ++i: --j;
        }
        return res;

    }
};

问题

还是要认真读题动脑筋