{"id":1659,"date":"2023-06-19T18:07:43","date_gmt":"2023-06-19T10:07:43","guid":{"rendered":"https:\/\/xinchewhd.com.cn\/?p=1659"},"modified":"2023-06-19T18:07:43","modified_gmt":"2023-06-19T10:07:43","slug":"%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%9139-%e5%ad%90%e5%9f%9f%e5%90%8d%e8%ae%bf%e9%97%ae%e8%ae%a1%e6%95%b0%e7%9a%84%e9%80%92%e5%bd%92%e8%a7%a3%e6%b3%95","status":"publish","type":"post","link":"https:\/\/xinchewhd.com.cn\/index.php\/%e7%ae%97%e6%b3%95\/%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%9139-%e5%ad%90%e5%9f%9f%e5%90%8d%e8%ae%bf%e9%97%ae%e8%ae%a1%e6%95%b0%e7%9a%84%e9%80%92%e5%bd%92%e8%a7%a3%e6%b3%95\/","title":{"rendered":"\u3010\u7b97\u6cd5\u9898\u89e3\u301139. \u5b50\u57df\u540d\u8bbf\u95ee\u8ba1\u6570\u7684\u9012\u5f52\u89e3\u6cd5"},"content":{"rendered":"
\n
\n

\u275d<\/span><\/p>\n

\u8fd9\u662f\u4e00\u9053 \u300c\u4e2d\u7b49\u96be\u5ea6\u300d<\/strong> \u7684\u9898
https:\/\/leetcode.cn\/problems\/subdomain-visit-count\/<\/p>\n

\u275e<\/span><\/p><\/blockquote>\n

<\/span>\u9898\u76ee<\/span><\/span><\/h2>\n

\u7f51\u7ad9\u57df\u540d \"<\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u7531\u591a\u4e2a\u5b50\u57df\u540d\u7ec4\u6210\u3002\u9876\u7ea7\u57df\u540d\u4e3a \"<\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \uff0c\u4e8c\u7ea7\u57df\u540d\u4e3a \"<\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \uff0c\u6700\u4f4e\u4e00\u7ea7\u4e3a \"<\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u3002\u5f53\u8bbf\u95ee\u57df\u540d \"<\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u65f6\uff0c\u540c\u65f6\u4e5f\u4f1a\u9690\u5f0f\u8bbf\u95ee\u5176\u7236\u57df\u540d \"<\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u4ee5\u53ca \"<\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u3002<\/p>\n

\u300c\u8ba1\u6570\u914d\u5bf9\u57df\u540d\u300d<\/strong> \u662f\u9075\u5faa \"<\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> <\/path><\/g><\/path><\/path><\/g><\/path><\/g><\/path><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u6216 \"<\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> <\/path><\/g><\/path><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u683c\u5f0f\u7684\u4e00\u4e2a\u57df\u540d\u8868\u793a\uff0c\u5176\u4e2d <\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> \u8868\u793a\u8bbf\u95ee\u57df\u540d\u7684\u6b21\u6570\uff0c<\/path><\/g><\/path><\/path><\/g><\/path><\/g><\/path><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> \u4e3a\u57df\u540d\u672c\u8eab\u3002<\/p>\n

\u4f8b\u5982\uff0c\"<\/path><\/path><\/path><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> <\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\" \u5c31\u662f\u4e00\u4e2a \u300c\u8ba1\u6570\u914d\u5bf9\u57df\u540d\u300d<\/strong> \uff0c\u8868\u793a <\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> \u88ab\u8bbf\u95ee\u4e86 <\/path><\/path><\/path><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> \u6b21\u3002<\/p>\n

\u7ed9\u4f60\u4e00\u4e2a \u300c\u8ba1\u6570\u914d\u5bf9\u57df\u540d\u300d<\/strong> \u7ec4\u6210\u7684\u6570\u7ec4 <\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span> \uff0c\u89e3\u6790\u5f97\u5230\u8f93\u5165\u4e2d\u6bcf\u4e2a\u5b50\u57df\u540d\u5bf9\u5e94\u7684 \u300c\u8ba1\u6570\u914d\u5bf9\u57df\u540d\u300d<\/strong> \uff0c\u5e76\u4ee5\u6570\u7ec4\u5f62\u5f0f\u8fd4\u56de\u3002\u53ef\u4ee5\u6309 \u300c\u4efb\u610f\u987a\u5e8f\u300d<\/strong> \u8fd4\u56de\u7b54\u6848\u3002<\/p>\n

\u793a\u4f8b 1\uff1a<\/strong><\/p>\n

<\/span>
func<\/span> subdomainVisits<\/span>(cpdomains []string<\/span>)<\/span> []string<\/span><\/span> {
    accessMap := map<\/span>[string<\/span>]int<\/span>{}
    for<\/span> _, cpdomain := range<\/span> cpdomains {
        
        splits := strings.Split(cpdomain, \" \"<\/span>)
  countStr := splits[0<\/span>]
  count, _ := strconv.Atoi(countStr)

        domain := splits[1<\/span>]
        countDomain(domain, count, accessMap)

    }

    ans := make<\/span>([]string<\/span>, 0<\/span>, len<\/span>(accessMap))
    for<\/span> domain, count := range<\/span> accessMap {
        ans = append<\/span>(ans, strconv.Itoa(count) + \" \"<\/span> + domain)
    }
    return<\/span> ans
}

func<\/span> countDomain<\/span>(domain string<\/span>, count int<\/span>, accessMap map<\/span>[string<\/span>]int<\/span>)<\/span><\/span> {
    accessMap[domain] += count

    index := strings.IndexByte(domain, '.'<\/span>)
    if<\/span> index == -1<\/span> {
        return<\/span>
    }

    countDomain(domain[index + 1<\/span> :], count, accessMap)
}
<\/code><\/pre>\n
<\/span>\u590d\u6742\u5ea6\u5206\u6790<\/span><\/span><\/h2>\n
    \n
  • \n
    \n
    \u65f6\u95f4\u590d\u6742\u5ea6:<\/strong> <\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\uff0cN<\/code> \u4e3a\u7ed9\u5b9a\u6570\u7ec4 cpdomains<\/code> \u7684\u5927\u5c0f\uff1bM<\/code> \u4e3a\u7ed9\u5b9a\u7684\u8fd9\u4e9b\u57df\u540d\u53ef\u4ee5\u5206\u89e3\u51fa\u7684\u57df\u540d\u4e2a\u6570\u7684\u6700\u5927\u503c\uff0c\u5982\u57df\u540d \"discuss.leetcode.com\"<\/code> \u53ef\u4ee5\u5206\u89e3\u51fa 3<\/code> \u4e2a\u57df\u540d\u7528\u4e8e\u8ba1\u6570\u3002<\/p>\n<\/section>\n<\/li>\n
  • \n
    \n
    \u7a7a\u95f4\u590d\u6742\u5ea6:<\/strong> <\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/span>\uff0cK<\/code> \u4e3a\u6240\u6709\u53c2\u4e0e\u8ba1\u6570\u7684\u57df\u540d\u4e2a\u6570\uff0c\u5c0f\u4e8e\u7b49\u4e8eNM<\/code>\u3002<\/p>\n<\/section>\n<\/li>\n<\/ul>\n
    \n

    <\/span><\/p>\n
    - End -<\/span><\/p>\n<\/section>\n

    <\/p>\n
    <\/mp-common-profile><\/section>\n
    \n
    \n
    \n