有一数组[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 回复
第一题

[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
第二题 如果不考虑JS方便的Object的话......

[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
第三个全负数的bug

[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
标签:
数据结构

免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
评论“javascript 数据结构的题”
暂无“javascript 数据结构的题”评论...

《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线

暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。

艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。

《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。