2018-07-3117:28:42问题描述：问题求解：很容易想到的是BruteForce，也就是枚举所有可能的pairs，这种解法的时间复杂度为O(n^2)，由于本题的数据规模较大，会TLE。那么就要对算法进行改进了。这里用到的解法是TwoPointers，左右各设置一个指针，l和r。首先计算最初的面积curArea...

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)和(i,0)。找出其中的两条线，使得它们与&nbs...