【华为OD技术面-手撕算法代码真题】 - 子域名访问计数

华为OD面试真题精选

专栏：华为OD面试真题精选
目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录

题目描述

数组、哈希表、字符串、计数

中等难度

https://leetcode.cn/problems/subdomain-visit-count/

解题思路

优化后的语言表达：

题目概述

网站域名通常由多个子域名组成。例如，“discuss.leetcode.com” 由三个层级的域名构成，其中：

• 顶级域名为 “com”，
• 二级域名为 “leetcode.com”，
• 三级域名为 “discuss.leetcode.com”。

当访问 “discuss.leetcode.com” 时，实际上也会隐式访问其父域名 “leetcode.com” 和顶级域名 “com”。

计算机配对域名的格式为 “rep d1.d2.d3” 或 “rep d1.d2”，其中 rep 代表该域名的访问次数，d1.d2.d3 或 d1.d2 为实际域名。

例如，“9001 discuss.leetcode.com” 表示 “discuss.leetcode.com” 被访问了 9001 次。

现给定一个由此类计算机配对域名组成的数组 cpdomains，需要解析每个配对域名，并计算各级域名的总访问次数，最后以数组形式返回结果。返回顺序可以是任意的。

解题思路

此题要求汇总各层级域名的访问次数，可以利用哈希表来完成统计。具体步骤如下：

1. 特殊情况处理：如果 cpdomains 数组为空，直接返回空数组。

2. 使用哈希表存储访问次数：

   • 创建一个哈希表 times_dict，用于存储不同层级域名的访问次数。

3. 解析并统计访问次数