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