专栏首页SnailTyanLeetcode 811. Subdomain Visit Count

Leetcode 811. Subdomain Visit Count

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

  • Version 1
class Solution:
    def subdomainVisits(self, cpdomains):
        stat = {}
        for cpdomain in cpdomains:
            data = cpdomain.split(' ')
            count = int(data[0])
            domain = data[1]
            self.subdomainStat(stat, domain, count)

        result = []
        for key, value in stat.items():
            string = str(value) + ' ' + key
            result.append(string)
        return result


    def subdomainStat(self, stat, domain, count):
        if domain in stat:
            stat[domain] += count
        else:
            stat[domain] = count

        subdomain = domain.split('.', 1)
        if len(subdomain) > 1:
            self.subdomainStat(stat, subdomain[1], count)
  • Version 2
class Solution:
    def subdomainVisits(self, cpdomains):
        stat = {}
        for cpdomain in cpdomains:
            data = cpdomain.split(' ')
            count = int(data[0])
            domain = data[1]
            while True:
                if domain in stat:
                    stat[domain] += count
                else:
                    stat[domain] = count
                subdomain = domain.split('.', 1)
                if len(subdomain) == 1:
                    break
                else:
                    domain = subdomain[1] 

        result = []
        for key, value in stat.items():
            string = str(value) + ' ' + key
            result.append(string)
        return result

Reference

  1. https://leetcode.com/problems/subdomain-visit-count/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode-811-Subdomain Visit Count

    chenjx85
  • 算法细节系列(16):深度优先搜索

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • LeetCode 811. 子域名访问计数

    一个网站域名,如"discuss.leetcode.com",包含了多个子域名。 作为顶级域名,常用的有"com",下一级则有"leetcode.com",最...

    Michael阿明
  • LeetCode MySQL 1336. 每次访问的交易次数

    银行想要得到银行客户在一次访问时的交易次数和相应的在一次访问时该交易次数的客户数量的图表

    Michael阿明
  • 算法细节系列(17):有向环检测&&拓扑排序

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • Shodan渗透测试手册

    Shodan是一个让你探索互联网的工具;发现连接设备或网络服务、监控网络安全、进行全局统计等。

    半月弧
  • 一种绝对提高开发水平的方法

    如果做了多年开发的你发现自己的水平一直上不去,你可能要提高自己的英文水平了,英语就是你技术的瓶颈,对有些人可能是硬伤。

    张果
  • 一种绝对提高开发水平的方法(推荐英语)

    如果做了多年开发的你发现自己的水平一直上不去,你可能要提高自己的英文水平了,英语就是你技术的瓶颈,对有些人可能是硬伤。

    爱撸猫的杰

扫码关注云+社区

领取腾讯云代金券