JavaScript データ構造の質問_JavaScript スキル-jsチュートリアル-php.cn

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

WBOY

リリース： 2016-05-16 19:02:29

オリジナル

1022 人が閲覧しました

配列 [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解法
<script> function f(arr) { var sum=0,max=0; for(var i=0;i<arr.length;i++) { sum+=arr[i]; sum=sum>0?sum:0; if(sum>max)max=sum; } return max; } alert(f([5,0,2,-6,4])); </script>
[Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

第三个全负数的bug
<script> function f(arr) { var sum=max=arr[0]; for(var i=1;i<arr.length;i++) { sum=arr[i]>=0?(sum>0?sum:0)+arr[i]:arr[i]; max=sum>max?sum:max; } return max; } alert(f([5,0,2,-6,4])); alert(f([-5,-2,-4,-7,-1])); </script>
[Ctrl+A 全选注:如需引入外部Js需刷新才能执行]