자바스크립트 데이터 구조 질문_자바스크립트 기술

[5, 3, 4, 3, 0, 3, 3] 배열이 있습니다. 가장 높은 빈도를 가진 것을 찾으세요. 하나라도 있다면 빈도 수 / 배열 길이 > 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)
r [ci] .count;
} 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;
}
Alert(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<=j; k ){
tmp = tmp a[k]
}
if(tmp>max) max = tmp ;
}
}
알림(최대);
겨울 답변
첫 번째 질문








[Ctrl A 모두 선택 참고:
외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다.
]

초 질문 고려하지 않는다면 JS가 Object에 편리한지...

[Ctrl A 모두 선택 참고:
외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다

]<br>第三题 DP解法 <br><div class="htmlarea"> <textarea id="runcode51224"> <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需刷新才能执行]