ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScript データ構造の質問_JavaScript スキル

JavaScript データ構造の質問_JavaScript スキル

WBOY
WBOYオリジナル
2016-05-16 19:02:29978ブラウズ

配列 [5, 3, 4, 3, 0, 3, 3] があります。いずれか 1 つです。最も頻度が高い配列を見つけます。配列がある場合は、頻度数 / 配列の長さ > 0.5 を満たす必要があります。 、この数字の添え字を使用します 入力してください。そうでない場合は -1 を返します
var a = [5,3,4,6,3,3,3]
for(var i=0,ci,r ={};ci=a[i]; i) { if (r [ci]) {
r [ci] .idx.push (i);
} else {
r[ci]={idx:[i],count:1}
} }
var f = -1,l=a.length;
for( var p in r) {
if(r[p].count/l>0.5)f=r[p].idx;
}
alter(f); 配列があります[5,0,-5 ,2,-4,5]、正と負の数値を再生して数値、各数値の頻度を計算します
var a = [5,3,4,6,-3, 3,-3]
for( var i=0,ci,r={};ci=a[i ];){
if(r[Math.abs(ci)]){
r[Math.abs(ci)] s.push(r[p]) } }
アラートがあります。シーケンス [5,0,2,-6,4] とそのサブシーケンスは [5,0 ]、[5,0,2][2,-6]、[5,0,2,-6,4] になります。 [5,2],[5,-6] ではありません
最大のシーケンスを見つけます そして、この例の最大シーケンスは [5,0,2]=7 です var a = [-6,0,2, 5,4],max = 0;
for(var i=0,l =a.length;i for(var j=i;j for(var tmp=0,k=i;k tmp = tmp a[k]
}
if(tmp>max) max = tmp ;
}
}
アラート(最大);
冬 返信
最初の質問








[Ctrl A すべて選択 注:
外部 Js を導入する必要がある場合は、更新して実行する必要があります
]

2 番目質問 考慮されていない場合 Object に JS が便利な場合...

[Ctrl A すべて選択 注: 外部 Js を導入する必要がある場合は、
を実行するために更新する必要があります]

第三题 DP解法

[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]

第三个全负数的bug

[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。