有一數組[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<l-1;i++){   
        for(var j=i;j<l;j++){   
            for(var tmp=0,k=i;k<=j;k++){   
                tmp = tmp +a[k];   
            }   
            if(tmp>max) max = tmp;   
        }   
    }   
    alert(max);
winter 回復
第一題

第二題 如果不考慮JS方便的Object的話......

第三題 DP解法

第三個全負數的bug

最新評論