- 博客(1)
- 收藏
- 关注
原创 Leetcode 11.盛最多水的容器
Leetcode 11.盛最多水的容器 题目大意 解题思路 O(n^2)的思路就不讲了,每种情况都试一次就完了。 这里着重讲下O(n)的方法,即前后两头往中间去扫描。 由于容量取决于二者之间更短的木板和二者相距的位置,所以我们从两头最远的位置来看,剩下的所有组合之间的距离都小于这个值,所以更大的容量依靠的是短的木板能够变长,而非二者之间的距离变远。 那么比较的时候就两种情况嘛:左 < 右,...
2020-02-04 11:04:27 94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人