Skip to content

Commit b1d28c2

Browse files
committed
commit
1 parent 9304ece commit b1d28c2

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

[0011][Container With Most Water]/src/Solution.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,11 +20,11 @@ public class Solution {
2020
*
2121
* 解题思路:
2222
* 使用贪心算法,
23-
* 1.首先假设我们找到能取最大容积的纵线为 i, j (假定i<j),
23+
* 1.首先假设我们找到能取最大容积的纵线为 i, j (假定i < j),
2424
* 那么得到的最大容积 C = min( ai , aj ) * ( j- i) ;
2525
*
2626
* 2.下面我们看这么一条性质:
27-
* ①: 在 j 的右端没有一条线会比它高!假设存在 k |( j<k && ak > aj) ,
27+
* ①: 在 j 的右端没有一条线会比它高!假设存在 k |( j < k && ak > aj) ,
2828
* 那么 由 ak > aj,所以 min(ai, aj, ak) =min(ai, aj) ,
2929
* 所以由i, k构成的容器的容积C' = min(ai, aj) * (k - i) > C,
3030
* 与C是最值矛盾,所以得证j的后边不会有比它还高的线;

0 commit comments

Comments
 (0)