LeetCode(力扣）数组题库题解（中等组）（题号11~16)（2024.12.13有更新）（完结）

 整合到GitHub上去了，不然在这里感觉好麻烦

Github链接在此，国内偶尔不需要魔法也能连上的！https://github.com/TravelTibet/LeetCode

前言：

        本文收录下以下专栏：

力扣Leetcode数组类中等组（python版本）（专栏）http://t.csdnimg.cn/PVDQO

        结合目录快速定位！！！

        标题下面有免费配套讲解资源可下载使用！

        本篇LeetCode中等组的题解，会持续更新！

        许多代码其实考察的是一个数学建模的问题，抽象成一个数学问题就能很好解决了！！

        每一部分尽量留一个问题给读者自行解决！

11.盛最多水的容器

题目：

  题解思路：

         先根据题目进行分析，就是一个求体积最大的问题，抽象成二维平面实际上就是一个求最大面积的问题：

        首先假设有两个指针 i，j 从数组的两端开始，他们所指向的长条高度分别为：

         height[i] ,height[j]

        根据木板效应，题中能装多少水是取决于我们最短的木板，所以我们要求的面积为：

        上述式子为什么是min（height[i]，height[j]呢？

        接下来我们要想去求最大值，让 i ，j 把每一个位置试遍显然会超时，我们要采取