思维难度不大,$190/300$ 分,$Rank 2$ ,$Rating +96$ .
P1 - Container With Most Water
给定数组 $h_n$ ,求 $\text{min}(h_i,h_j)\times |i-j|\ ,\ 1\le i,j\le n$ 的最大值.
保证 $n\le 10^7, 1 \leq a_i \leq 10^9$ .
首先暴力,枚举 $h_i$ 和 $h_j$ ,然后取最大值.
考虑倒着枚举 $h_j$ ,我们发现随着 $j-i$ 的不断减小,如果 $\text{min}(h_i,h_j)$ 大于之前的,结果才有可能比之前的大.
所以一开始令 $i=1 , j=n$