第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

數(shù)據(jù)結(jié)構(gòu)與算法 JavaScirpt描述 第 4 天

查找字符串中出现次数最多的单词

var str = "aabkxhsssseee";
function longest(str) {
            let m = {};
            for (let i = 0; i < str.length; i++) {
                let c = str.charAt(i);
                m[c] = m[c] ? m[c] + 1 : 1
            }
            let max = 'a'
            for (let i in m) {
                max = m[i] > m[max] ? i : max
            }
            return max
        }
console.log(longest(str))

刚开始拿到题目,我习惯性的想到了 filter,find 这些 ,用简单的性能测试函数看了一下,大概是命令式的3倍性能开销,由于JavaScript数组性能相对较低,也借鉴了使用对象标记的方式,然后用 基础的 for in 运算符 找到结果。

function testFn(fn, param) {
            var start = new Date().getTime();
            for (let i = 0; i < 100000; i++) {
                fn(param);
            }
            var end = new Date().getTime();
            console.log(fn.name + "耗时:" + (end - start) + "毫秒"); //IE不支持fn.name
}

后来是觉得这个函数测的不准确,搜了一下果然是有更准确的方法。。。同时又仔细想了一下,觉得这个阶段暂时没有时间和必要去搞得太深入。 网上搜到算法的,先自己实现一下,然后和人家的对比对比,心里有点B数就行😒。。 。。。

點(diǎn)擊查看更多內(nèi)容
1人點(diǎn)贊

若覺得本文不錯(cuò),就分享一下吧!

評(píng)論

作者其他優(yōu)質(zhì)文章

正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊(cè)有機(jī)會(huì)得

100積分直接送

付費(fèi)專欄免費(fèi)學(xué)

大額優(yōu)惠券免費(fèi)領(lǐng)

立即參與 放棄機(jī)會(huì)
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)

舉報(bào)

0/150
提交
取消