leetcode11水容器貪欲

この質問は常に行わ感じます。。。

まず問題を理解すること、コンテナは何ですか

容器

水の要件と同じ高さ

そして体積が矩形である、より高いプレートの高さは、二つの下部プレートが決定された、二つのプレート間の距離によって決定される幅。

それは貪欲で、現在の最適解を考えてみましょう

音量が大きい場合は、取るように、両側から内側に開始します。

貪欲な戦略は、このように幅を小さく、現在選択された2つの短い木材板を移動させることであるが、高さを大きくすることができます。

クラス解決{
 パブリック：
     INT maxArea（ベクトル< INT >＆高さ）{
         int型 LEN = height.size（）。
        INTは L = 0、R = len- 1 。
        INTの TEMP =（RL）* 分（高さ[L]、高さ[R]）。
        一方、（！L = R）
        { 
            場合（高さ[L] < 高さ[R]）
                、L ++ 。
            他の
                R - 。
            TEMP = MAX（温度、（RL）* 分（高さ[L]、高さ[R]））; 
        }
                     戻り温度; 
    } 
}。