Ideas

計數配對域名是由域名訪問次數和域名組成的，那么對應域名的每一級域名都訪問了相應次。

那么我們可以遍歷計數配對域名組成的數組，對于每個計數配對域名，可以先把域名按照.分隔開，然后由一個總的計數器累加每一級域名的訪問次數。

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)

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。