雨水を溜める

コンピュータサイエンス アルゴリズム編 / 全 2

コンピュータサイエンス アルゴリズム編 - 雨水を溜める

水位を決めるのは低いほうの壁

見る列 i を動かして、水位を決めている壁が左から右へ入れ替わるのを見てください。

片側だけ見て水位を決めると、反対側が抜けている場所まで溜めてしまいます。min を max と書き間違えたときも例外は出ず、答えが静かに大きくなるだけです。

1 / 2

このスライドが付いているレッスンを開く