LeetCode.811 Subdomain Visit Count-白红宇

LeetCode.811 Subdomain Visit Count

阅读量：700 次

发布时间：2019-03-17

本文共 743 字，大约阅读时间需要 2 分钟。

解析题目并提出解决方案

题目要求我们根据给定的count-paired domain列表，生成包含每个子域名及总访问次数的count-paired domain列表。每个输出项应包含访问次数后跟相应的子域名，顺序任意。

解决方法：

理解count-paired domain：每个count-paired domain由一个访问次数（整数）和一个域名组成。例如，"9001 discuss.leetcode.com"表示访问"discuss.leetcode.com"的总次数为9001次。

拆分域名：将每个域名按'.'分割，得到其各个子域名。例如，"discuss.leetcode.com"拆分为["discuss", "leetcode", "com"]。

统计访问次数：对于每个拆分后的子域名，记录其总访问次数。同一个子域名若出现多次，次数应进行相加。

生成结果：将统计结果的每个子域名及其对应的访问次数组合成count-paired domain格式，例如"9001 discuss.leetcode.com"。

实现步骤：

初始化一个Java HashMap记录子域名及访问次数。

遍历输入列表，为每个count-paired domain：

提取访问次数和域名。

拆分域名并处理每个子域名，更新对应的访问次数。

特别处理顶级域名及直接子域名。

收集所有子域名及其访问次数，按格式生成结果列表。

关键注意事项：

确保处理所有可能的子域名，包括顶级域名，避免遗漏。

处理不同层级子域名时，确保每个子域名独立统计，不互相干扰。

处理输入数据时要考虑到输入格式的正确性，以及域名的层级结构。

通过以上方法，可以高效地解决问题，生成所需的count-paired domain列表。

转载地址：http://hcjez.baihongyu.com/

你可能感兴趣的文章

mysql 查看锁_阿里/美团/字节面试官必问的Mysql锁机制，你真的明白吗

MySql 查询以逗号分隔的字符串的方法（正则）

MySQL 查询优化：提速查询效率的13大秘籍（避免使用SELECT 、分页查询的优化、合理使用连接、子查询的优化）（上）

mysql 查询，正数降序排序，负数升序排序

MySQL 树形结构根据指定节点获取其下属的所有子节点（包含路径上的枝干节点和叶子节点）...

mysql 死锁 Deadlock found when trying to get lock； try restarting transaction

mysql 死锁(先delete 后insert)日志分析

MySQL 死锁了，怎么办？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 添加列，修改列，删除列

mysql 添加索引

MySQL 添加索引，删除索引及其用法

MySQL 用 limit 为什么会影响性能？

MySQL 用 limit 为什么会影响性能？有什么优化方案？

MySQL 用户权限管理：授权、撤销、密码更新和用户删除（图文解析）

mysql 用户管理和权限设置

MySQL 的 varchar 水真的太深了！

mysql 的GROUP_CONCAT函数的使用（group_by 如何显示分组之前的数据）

MySQL 的instr函数