Leetcode PHP题解--D36 811. Subdomain Visit Count

inapt 发布于2019-07-01 12:42 / 2796人阅读

摘要：题目链接题目分析题目给定一个字符串数组，每个字符串分两部分，以空格分割。第一部分为访问次数，第二部分为域名。要求按同样的格式，分别返回顶级域名二级域名三级域名的访问次数。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

811. Subdomain Visit Count 题目链接

811. Subdomain Visit Count

题目分析

题目给定一个字符串数组，每个字符串分两部分，以空格分割。
第一部分为访问次数，第二部分为域名。
要求按同样的格式，分别返回顶级域名、二级域名、三级域名…的访问次数。

例如，字符串"9001 discuss.leetcode.com"。

discuss.leetcode.com算一个域名；

leetcode.com算另一个；

com也是一个。

因此要返回["9001 discuss.leetcode.com", "9001 leetcode.com", "9001 com"]

思路

先把域名用explode函数拆分，再按层级把访问次数加到每个层级去。

最终代码

=0;$i--){
                $d = implode(".", array_slice($domain, $i));
                if(!isset($visits[$d])){
                    $visits[$d] = 0;
                }
                $visits[$d] += $item[0];
            }
        }
        $v = [];
        foreach($visits as $domain => $visit){
            $v[] = $visit." ".$domain;
        }
        return $v;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

混合云服务器托管 php-5.4.36 php5.4.36 Subdomain Visit

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31294.html

[LeetCode] 811. Subdomain Visit Count

Problem A website domain like discuss.leetcode.com consists of various subdomains. At the top level, we have com, at the next level, we have leetcode.com, and at the lowest level, discuss.leetcode.com...

jzman 2019-08-19 11:11 评论0 收藏0
Leetcode PHP题解--D88 696. Count Binary Substrings

摘要：则不算，因为两个被分割开了，不是连续的。思路只记录前一组是还是，以及出现的次数。相同，则判断是否与前一个字符相同。那么此时需要抛弃前一组的所有内容。当前一组未配对字符数量达到时，说明前一组已经没有可以匹配的字符。故把当前组替换未前一组。 D88 696. Count Binary Substrings 题目链接 696. Count Binary Substrings 题目分析给定一...

lanffy 2019-07-01 14:00 评论0 收藏0
Leetcode PHP题解--D80 182. Duplicate Emails

摘要：题目链接题目分析写出查找表中重复邮箱地址的语句。思路用把结果聚合，并用函数计算出现次数。用筛选出现次数大于的结果即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D80 182. Duplicate Emails 题目链接 182. Duplicate Emails 题目分析写出查找表中重复邮箱地址的SQL语句。思路用GROUP BY把结果聚合，并用count函数计算出现...

wpw 2019-07-01 13:56 评论0 收藏0
Leetcode PHP题解--D71 788. Rotated Digits

摘要：题目链接题目分析当一个数字度旋转后，不等于原来的数字，那么我们称它是一个好数字。和旋转后为对方。思路用函数生成到给定数组之间的所有数组。对每一个数字，用和函数处理。对数字，转换成。否则返回，排除当前数字。 D71 788. Rotated Digits 题目链接 788. Rotated Digits 题目分析当一个数字180度旋转后，不等于原来的数字，那么我们称它是一个好数字。例...

CntChen 2019-07-01 12:50 评论0 收藏0
Leetcode PHP题解--D11 461. Hamming Distance

摘要：汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个相同长度字对应位不同的数量，我们以表示两个字之间的汉明距离。对两个字符串进行异或运算，并统计结果为的个数，那么这个数就是汉明距离。 461. Hamming Distance 题目链接 461. Hamming Distance 题目分析本题要求计算汉明距离。汉明距离是使用在数据传输差错控制编码里面的，汉明距...

zero 2019-07-01 12:36 评论0 收藏0