,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。...示例:
输入: [1,8,6,2,5,4,8,3,7]
输出: 49
要完成的函数:
int maxArea(vector& height)
说明:
1、这道题挺有意思的,给定一组木板的高度...而且这种情况下写代码还挺复杂的。
不如从另外一个变量,木板之间的间隔长度找起,从两端这个最大的长度找起。
接着逐步缩小两端长度,但是两边的木板长度就要增加了,这种情况下似乎有点可能性。...只有这样,才能在减小木板间距的时候,增大面积。...现在才知道,两个变量其中一个要不断减小,另一个量要找到逐步增大的,另外注意一些限制条件,比如这道题的提升短板。
模模糊糊有了一些感觉。