白菜刷LeetCode记-811.Subdomain Visit Count

Posted sysu_kww

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了白菜刷LeetCode记-811.Subdomain Visit Count相关的知识,希望对你有一定的参考价值。

好久没有写LeetCode,所以说坚持真的是一件很难的事情啊。今日重新开始吧,先来一道简单的题目,如下:

 

 

这道题首先想到的还是使用Map,代码如下:

/**
 * @param {string[]} cpdomains
 * @return {string[]}
 */
var subdomainVisits = function(cpdomains) {
    let tmp = new Map();
    let res = new Array();
    
    for(let i = 0 ; i < cpdomains.length ; i++){
        let tmparr = cpdomains[i].split(\' \');
        if(tmp.has(tmparr[1])){
            tmp.set(tmparr[1], tmp.get(tmparr[1]) + parseInt(tmparr[0]));
        }else{
            tmp.set(tmparr[1], parseInt(tmparr[0]));
        }
        
        while(tmparr[1].indexOf(\'.\') != -1){
            let tmpstr = tmparr[1].substring(tmparr[1].indexOf(\'.\') + 1, tmparr[1].length);
            if(tmp.has(tmpstr)){
                tmp.set(tmpstr, tmp.get(tmpstr) + parseInt(tmparr[0]));
            }else{
                tmp.set(tmpstr, parseInt(tmparr[0]));
            }
            
            tmparr[1] = tmpstr;
        }
    }
        
        
    tmp.forEach((val, key) => res.push(val + " " + key));
      
    return res;
        
        
};

 

 

END

以上是关于白菜刷LeetCode记-811.Subdomain Visit Count的主要内容,如果未能解决你的问题,请参考以下文章

白菜刷LeetCode记-811.Subdomain Visit Count

白菜刷LeetCode记-384. Shuffle an Array

白菜刷LeetCode记-350. Intersection of Two Arrays II

白菜刷LeetCode记-328. Odd Even Linked List

白菜刷LeetCode记-122. Best Time to Buy and Sell Stock II

leetcode之深度优先搜索刷题总结3