leetcode_11. Container With Most Water-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_26965931/article/details/79405105

本文探讨了一种求解最大面积直方图问题的有效算法。通过从两端开始逐步逼近的方法，结合数学递推思想，简化了问题并提高了效率。文章强调了正确的逻辑证明对于编程的重要性，并分享了代码实现的经验。

int maxArea(vector<int>& height) {
        int Max=0;
        int i=0,j=height.size()-1,area;
        while(i<j)
        {
            area=min(height[i],height[j])*(j-i);
            if(area>Max) Max=area;
            height[i]>height[j]?j--:i++;
        }
        return Max;
    }

看了提示，从两端出发考虑，结果还是思考了许久。有时会受之前做过的题目影响，思路上很容易被带过去，反而弄得很复杂。

本质上是一个数学递推问题，关键在于从哪个角度切入。先证明逻辑上的合理性（这个过程往往很痛苦，很多想法看似是对的，由于缺乏样例，运行之后才发觉错误之处，一定要严谨），再码代码，保持良好的习惯，不要有点模糊的感觉就码字，往往越码越乱。代码实现是次要的，关键是培养这种程序化的数学思想。与传统的数学思想不同，在程序实现时总喜欢用一些冗余的手法，比如，为了代码的简洁，把一些本可排除的情况都考虑进去，反正最值一定在它们中间，用少量机器的运算时间来换取我们的宝贵时间。