javascript 数据结构的题

 更新时间:2008年07月20日 11:38:57   作者:  
面试题是3个数据结构的题,可以用java/c/c++/python实现,靠,js也能实现,鄙视js?我上机就用js写的,虽说肯定没戏,但js我挺。
 
有一数组[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需再刷新一下页面才能执行]

第三题 DP解法

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

第三个全负数的bug

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

相关文章

  • 详解webpack babel的配置

    详解webpack babel的配置

    本篇文章主要介绍了详解webpack babel的配置,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-01-01
  • React优化子组件render的使用

    React优化子组件render的使用

    这篇文章主要介绍了React优化子组件render的使用,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2019-05-05
  • JavaScript原生数组Array常用方法

    JavaScript原生数组Array常用方法

    在入门Vue时, 列表渲染一节中提到数组的变异方法, 其中包括push(), pop(), shift(), unshift(), splice(), sort(), reverse(), 而concat()和slice()不属于变异方法. 在这里就复习一下Array所提供的这几个方法的使用
    2017-04-04
  • 基于javascript实现最简单的选项卡切换效果

    基于javascript实现最简单的选项卡切换效果

    这篇文章主要介绍了基于javascript实现最简单的选项卡切换效果的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-05-05
  • JS 音频可视化插件Wavesurfer.js的使用教程

    JS 音频可视化插件Wavesurfer.js的使用教程

    Wavesurfer.js是一款基于HTML5 canvas和Web Audio的音频播放器插件,本文主要记录它及其视觉效果插件Regions插件的使用方法,感兴趣的朋友跟随小编一起看看吧
    2018-10-10
  • js指定日期增加指定月份的实现方法

    js指定日期增加指定月份的实现方法

    这篇文章主要给大家介绍了关于js指定日期增加指定月份的实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2018-12-12
  • 全屏滚动插件fullPage.js使用实例解析

    全屏滚动插件fullPage.js使用实例解析

    这篇文章主要为大家解析了全屏滚动插件fullPage.js使用实例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-10-10
  • JS实现鼠标单击与双击事件共存

    JS实现鼠标单击与双击事件共存

    本篇文章主要是对JS实现鼠标单击与双击事件共存的简单实例进行了介绍,需要的朋友可以过来参考下,希望对大家有所帮助
    2014-03-03
  • JS如何设置cookie有效期为当天24点并弹出欢迎登陆界面

    JS如何设置cookie有效期为当天24点并弹出欢迎登陆界面

    这篇文章主要介绍了JS如何设置cookie有效期为当天24点并弹出欢迎登陆界面的代码,代码比较简单,好理解,需要的朋友可以参考下
    2016-08-08
  • 很不错的两款Bootstrap Icon图标选择组件

    很不错的两款Bootstrap Icon图标选择组件

    这篇文章主要介绍了不容错过的两款Bootstrap Icon图标选择组件,支持自定义的图标,拿出来分享下,绝对的干货,感兴趣的小伙伴们可以参考一下
    2016-01-01

最新评论