Container With Most Water（最も多くの水を入れられる容器）
Container With Most Water（最も多くの水を入れられる容器）とは
高さの配列から、二本の線で作れる最大面積を求める課題です。
捨てても最適解を失わない候補を説明しながら、探索範囲を縮める方法を学べます。
判断するときに確認すること
- 幅と低い方の高さで面積を求めているか
- 低い側を動かす理由を説明できるか
- 全候補を調べずに済む根拠があるか
具体例で整理する
避けたい判断
根拠なく左右を交互に動かし、最大候補を飛ばす。
条件が分かる判断
現在の面積を記録し、高さが低い側だけを一つ内側へ進める。
設計とレビューで使う
このページの推奨は次のとおりです。
両端から始め、面積を記録しながら低い側のポインターを内側へ動かす。