ほとんどの水で[LeetCode] 11.コンテナ

水容器をホールドアップ。精神的にそれを比較する内部問題の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 }。

 

おすすめ

転載: www.cnblogs.com/aaronliu1991/p/11781368.html