水容器をホールドアップ。精神的にそれを比較する内部問題の2つのポインタ型とみなさ。提案は、高度束キャスクのアレイによって表され、バレルの周りの壁の二つがない場合は、水の最大量は、格納することができる尋ねました。質問の意味を知るため、コードベースが出てきます。
時間O(N)
スペースO(1)
1 / * * 2 * @param {数[]}高さ 3 * @return {数} 4 * / 5 のvar maxArea = 関数(高さ){ 6つの LETのRES = 0 。 7 0 =左せ; 8 右= height.lengthてみましょう- 1 。 9 一方(左< 右){ 10の RES = Math.max(RES、Math.min(高さ[左]、高さ[右])*(右- 左))。 11 であれば(高さ[左] < {高さ[右]) 12 ++左。 13 } 他{ 14 right-- 。 15 } 16 } 17の リターンRES。 18 }。