Ideas

計(jì)數(shù)配對(duì)域名是由域名訪問(wèn)次數(shù)和域名組成的，那么對(duì)應(yīng)域名的每一級(jí)域名都訪問(wèn)了相應(yīng)次。

那么我們可以遍歷計(jì)數(shù)配對(duì)域名組成的數(shù)組，對(duì)于每個(gè)計(jì)數(shù)配對(duì)域名，可以先把域名按照.分隔開，然后由一個(gè)總的計(jì)數(shù)器累加每一級(jí)域名的訪問(wèn)次數(shù)。

Code

from typing import List from collections import Counterclass Solution:def subdomainVisits(self, cpdomains: List[str]) -> List[str]:counter = Counter()for cp in cpdomains:cnt, domain = cp.split(' ')domains = domain.split('.')for i, v in enumerate(domains):counter['.'.join(domains[i:])] += int(cnt)ans = []for k, v in counter.items():ans.append(f"{v} {k}")return ansif __name__ == '__main__':cpdomains = ["900 google.mail.com", "50 yahoo.com", "1 intel.mail.com", "5 wiki.org"]solution = Solution().subdomainVisits(cpdomains)print(solution)

總結(jié)

以上是生活随笔為你收集整理的LeetCode Algorithm 811. 子域名访问计数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。