- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数组】 11. 盛最多水的容器
设置一左一右两个指针（索引）。因为面积的计算公式是：min(height[l],height[r])*(r-l)，因此我们每次移动数组元素值较小（height[l]或height[r]）的元素的指针；且移动时，l每次往右移动一位，r往左移动一位。这样能在l和r之间的距离缩小的同时，更新min(height[l],height[r])的值。不断重复这个过程，算出每一个area，并更新max area的值。此时，仅需扫描一遍数组即可，时间复杂度降为了O(n)。
2021-10-01 18:27:15
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人