javascript 数据结构的题_javascript技巧

 
有一数组[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)]++   
        }else{   
            r[Math.abs(ci)]=1;   
        }   
    }      
    var s =[];   
    for(var p in r){   
        s.push(r[p]);   
    }   
    alert(s);   
有序列[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;   
        }   
    }   
    alert(max);
winter 回复
第一题

<script> function f(arr) { var arr=arr.slice().sort(function(a,b){return b-a;}); var m=arr[Math.floor(arr.length/2)]; var count=0; for(var i=0;i<arr.length;i++)if(arr[i]==m)count++; if(count>arr.length/2)return m; else return -1; } alert(f([5,3,4,3,0,3,3])); </script>
[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]

第二题 如果不考虑JS方便的Object的话......

<script> function f(arr) { var arr=arr.slice().sort(function(a,b){return Math.abs(b)-Math.abs(a);}); var r=[]; var current; var count; for(var i=0;i<arr.length;i++) if(Math.abs(arr[i])==current)count++; else { if(current!=undefined)r.push([current,count]); current=Math.abs(arr[i]),count=1; } return r; } alert(f([5,0,-5,2,-4,5]).join("\n")); </script>
[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需刷新才能执行]