leetCode-Container With Most Water
题目是根据输入一系列点的高度,每个点及高度代表一条垂直线,然后求出哪两条垂直线构成的区域能够容纳水的容量最大。
这里有个短板原理,即面积 = min(板1高度,板2高度) * (板2-板1)。
这题题,爆力破解就是,每个线和另外n-1条线都算一遍,时间复杂度是O(n^2)。
还有一个时间复杂度为 O(n)的解法。就是用两个指针,分别从最左边和最右边,进行收缩。
如果左边的板
原创
2017-03-30 09:50:36 ·
320 阅读 ·
0 评论