|
5 | 5 | import java.util.List;
|
6 | 6 | import java.util.Map;
|
7 | 7 |
|
8 |
| -/** |
9 |
| - * 811. Subdomain Visit Count |
10 |
| - * |
11 |
| - * A website domain like "discuss.leetcode.com" consists of various subdomains. |
12 |
| - * At the top level, we have "com", at the next level, we have "leetcode.com", and at the lowest level, "discuss.leetcode.com". |
13 |
| - * When we visit a domain like "discuss.leetcode.com", we will also visit the parent domains "leetcode.com" and "com" implicitly. |
14 |
| - * Now, call a "count-paired domain" to be a count (representing the number of visits this domain received), followed by a space, |
15 |
| - * followed by the address. |
16 |
| - * An example of a count-paired domain might be "9001 discuss.leetcode.com". |
17 |
| - * We are given a list cpdomains of count-paired domains. We would like a list of count-paired domains, (in the same format as the input, and in any order), |
18 |
| - * that explicitly counts the number of visits to each subdomain. |
19 |
| - * |
20 |
| - * Example 1: |
21 |
| - * Input: |
22 |
| - * ["9001 discuss.leetcode.com"] |
23 |
| - * Output: |
24 |
| - * ["9001 discuss.leetcode.com", "9001 leetcode.com", "9001 com"] |
25 |
| - * Explanation: |
26 |
| - * We only have one website domain: "discuss.leetcode.com". As discussed above, the subdomain "leetcode.com" and "com" will also be visited. So they will all be visited 9001 times. |
27 |
| - * |
28 |
| - * Example 2: |
29 |
| - * Input: |
30 |
| - * ["900 google.mail.com", "50 yahoo.com", "1 intel.mail.com", "5 wiki.org"] |
31 |
| - * Output: |
32 |
| - * ["901 mail.com","50 yahoo.com","900 google.mail.com","5 wiki.org","5 org","1 intel.mail.com","951 com"] |
33 |
| - * Explanation: |
34 |
| - * We will visit "google.mail.com" 900 times, "yahoo.com" 50 times, "intel.mail.com" once and "wiki.org" 5 times. For the subdomains, we will visit "mail.com" 900 + 1 = 901 times, "com" 900 + 50 + 1 = 951 times, and "org" 5 times. |
35 |
| - * |
36 |
| - * Notes: |
37 |
| - * The length of cpdomains will not exceed 100. |
38 |
| - * The length of each domain name will not exceed 100. |
39 |
| - * Each address will have either 1 or 2 "." characters. |
40 |
| - * The input count in any count-paired domain will not exceed 10000. |
41 |
| - */ |
42 | 8 | public class _811 {
|
43 | 9 | public static class Solution1 {
|
44 | 10 | public List<String> subdomainVisits(String[] cpdomains) {
|
|
0 commit comments