アルゴリズム:最大幅を求める

3095 ワード
アルゴリズム#アルゴリズム# maxArea テキストリンク

質問する


パラメータheightは数値からなる配列です.
グラフィックで表すと、y軸の値であり、高さの値があります.
[1,8,6,2,5,4,8,3,7]を下図に示します.
そのグラフに水を入れたとして、
水を入れる最大面積の値を返してください.
家庭
配列の長さは2より大きい.

に答える

function getMaxArea(height) {
  let allArea = [];
  for (let i = 0; i < height.length; i++) {
    for (let t = i+1; t < height.length; t++) {
     allArea.push((t-i) * (Math.min(height[i],height[t])))
    }
  }
  return Math.max(arr3);
}
二重複文を使用して2つの値を比較します.
この場合、2つの値のインデックス差はwidthであり、2つの値の小さい値はheightである.
すべての場合、私たちは総数をallAreaに配置し、最終的に最大の値を返します.
[JS30] - 16) Mouse Move Shadow
bagpipeソースコード解析