leetcode正方形坐标双指针--LeetCode第十一题双指针法能快速遍历数组,得到简化代码,且在提高代码效率有很大裨益,下面我们以leetcode上的第11题为例来讲解该方法。题目:给你n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i, ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i, ai)和(i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。
暴力法的原理:通过计算柱子中由任意两个互异且固定的柱子构成的容器的体积,并进行比较,得到最优解。用两次for循环来排除已参与构成容器的柱子,直到只剩下一根柱子。
暂无评论