2つの非負整数i, kの組 [i, k] を要素とする配列sが与えられた
とき,sの中で最も多く出現する数の組の個数maxを返す関数
a(s) = nmax をハッシュ表を構成することによって作る。た
だし、[i, j] != [j, i] (i != j) とする。
例
kadai1([[1, 2], [1, 2], [2, 2], [3, 3]]) == 2
kadai1([[1, 2], [2, 1], [2, 2], [3, 3]]) == 1
kadai1([[2, 2], [3, 3], [2, 2], [3, 3]]) == 2
```javascript
function a(s){
var a = [];
var max = 0;
function h(s) /ハッシュ表を作る/
{
var b = [];
for (var i = 0; i < s.length; i++){
b[i] = s[i] % 103
}
return b
}
for (var i = 0; i < s.length; i++){
a[h(s[i])]++;
}
for (var i = 0; i < 1000; i++){ /最大値の決定/
if(max < a[i])
max = a[i];
}
return max;
}
ハッシュ表の値が出るたびに、配列aの値を増やして最後に、配列aの値を比較して最大値を決定するように目指しました。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。