twitter 水たまりアルゴリズムの JavaScript 実装 example_javascript スキル

/**
* 配列アイテムを高さにした壁が保持できる水の量を計算します
* 配列の例 [2,5,1,2,3,4,7,7,6,9]
**/
function getWaterCounts(arg){
var i = 0,
j = 0,
カウント = 0;
// 最初と最後の項目の両方を除外する必要があります
for(i = 1; i var left = Math.max.apply(null, arg.slice(0, i 1));
var right = Math.max.apply(null, arg.slice(i, arg.length));
var min = left >= right ? right : left;
// 左側と右側の最大値の小さい方が優先されます
// 現在の値がこの値以上の場合は何もしません
if(arg[i] カウント = 分 - arg[i];
}
}
console.log(カウント);
}
getWaterCounts([2,5,1,2,3,4,7,7,6,9]); // 11