feat: add solutions to leetcode problem: No.0811

rohith4088 · Mar 20, 2021 · c24c47a · c24c47a
1 parent 6a42f6c
commit c24c47a
Show file tree

Hide file tree

Showing 4 changed files with 93 additions and 4 deletions.
diff --git a/solution/0800-0899/0811.Subdomain Visit Count/README.md b/solution/0800-0899/0811.Subdomain Visit Count/README.md
@@ -52,15 +52,44 @@
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def subdomainVisits(self, cpdomains: List[str]) -> List[str]:
+        domains = collections.Counter()
+        for item in cpdomains:
+            count, domain = item.split()
+            count = int(count)
+            subs = domain.split('.')
+            for i in range(len(subs)):
+                key = '.'.join(subs[i:])
+                domains[key] += count
+        return [f'{cnt} {domain}' for domain, cnt in domains.items()]
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
-
+class Solution {
+    public List<String> subdomainVisits(String[] cpdomains) {
+        Map<String, Integer> domains = new HashMap<>();
+        for (String domain : cpdomains) {
+            String[] t = domain.split(" ");
+            int count = Integer.parseInt(t[0]);
+            String[] subs = t[1].split("\\.");
+            String cur = "";
+            for (int i = subs.length - 1; i >= 0; --i) {
+                cur = subs[i] + (i == subs.length - 1 ? "" : ".") + cur;
+                domains.put(cur, domains.getOrDefault(cur, 0) + count);
+            }
+        }
+        List<String> res = new ArrayList<>();
+        domains.forEach((domain, count) -> {
+            res.add(count + " " + domain);
+        });
+        return res;
+    }
+}
 ```
 
 ### **...**

diff --git a/solution/0800-0899/0811.Subdomain Visit Count/README_EN.md b/solution/0800-0899/0811.Subdomain Visit Count/README_EN.md
@@ -67,13 +67,42 @@ We will visit &quot;google.mail.com&quot; 900 times, &quot;yahoo.com&quot; 50 ti
 ### **Python3**
 
 ```python
-
+class Solution:
+    def subdomainVisits(self, cpdomains: List[str]) -> List[str]:
+        domains = collections.Counter()
+        for item in cpdomains:
+            count, domain = item.split()
+            count = int(count)
+            subs = domain.split('.')
+            for i in range(len(subs)):
+                key = '.'.join(subs[i:])
+                domains[key] += count
+        return [f'{cnt} {domain}' for domain, cnt in domains.items()]
 ```
 
 ### **Java**
 
 ```java
-
+class Solution {
+    public List<String> subdomainVisits(String[] cpdomains) {
+        Map<String, Integer> domains = new HashMap<>();
+        for (String domain : cpdomains) {
+            String[] t = domain.split(" ");
+            int count = Integer.parseInt(t[0]);
+            String[] subs = t[1].split("\\.");
+            String cur = "";
+            for (int i = subs.length - 1; i >= 0; --i) {
+                cur = subs[i] + (i == subs.length - 1 ? "" : ".") + cur;
+                domains.put(cur, domains.getOrDefault(cur, 0) + count);
+            }
+        }
+        List<String> res = new ArrayList<>();
+        domains.forEach((domain, count) -> {
+            res.add(count + " " + domain);
+        });
+        return res;
+    }
+}
 ```
 
 ### **...**

diff --git a/solution/0800-0899/0811.Subdomain Visit Count/Solution.java b/solution/0800-0899/0811.Subdomain Visit Count/Solution.java
@@ -0,0 +1,20 @@
+class Solution {
+    public List<String> subdomainVisits(String[] cpdomains) {
+        Map<String, Integer> domains = new HashMap<>();
+        for (String domain : cpdomains) {
+            String[] t = domain.split(" ");
+            int count = Integer.parseInt(t[0]);
+            String[] subs = t[1].split("\\.");
+            String cur = "";
+            for (int i = subs.length - 1; i >= 0; --i) {
+                cur = subs[i] + (i == subs.length - 1 ? "" : ".") + cur;
+                domains.put(cur, domains.getOrDefault(cur, 0) + count);
+            }
+        }
+        List<String> res = new ArrayList<>();
+        domains.forEach((domain, count) -> {
+            res.add(count + " " + domain);
+        });
+        return res;
+    }
+}
diff --git a/solution/0800-0899/0811.Subdomain Visit Count/Solution.py b/solution/0800-0899/0811.Subdomain Visit Count/Solution.py
@@ -0,0 +1,11 @@
+class Solution:
+    def subdomainVisits(self, cpdomains: List[str]) -> List[str]:
+        domains = collections.Counter()
+        for item in cpdomains:
+            count, domain = item.split()
+            count = int(count)
+            subs = domain.split('.')
+            for i in range(len(subs)):
+                key = '.'.join(subs[i:])
+                domains[key] += count
+        return [f'{cnt} {domain}' for domain, cnt in domains.items()]