【Lintcode】1006. Subdomain Visit Count
題目地址:
https://www.lintcode.com/problem/subdomain-visit-count/description
給定一個形如正整數 + 空格 + 域名格式的字串組成的陣列,正整數表示該域名被訪問了多少次。要求對每個域名進行計數,包括每個域名的各個子域名。返回相同格式的字串陣列。
可以用雜湊表進行計數。程式碼如下:
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Solution {
/**
* @param cpdomains: a list cpdomains of count-paired domains
* @return: a list of count-paired domains
*/
public List<String> subdomainVisits(String[] cpdomains) {
// Write your code here
Map<String, Integer> map = new HashMap<>();
for (String cpdomain : cpdomains) {
String[] sp = cpdomain.split(" ");
int count = Integer.parseInt(sp[0]);
String domain = sp[1];
map.put(domain, map.getOrDefault(domain, 0) + count);
for (int i = 0; i < domain.length(); i++) {
if (domain.charAt(i) == '.') {
String sub = domain.substring(i + 1);
map.put(sub, map.getOrDefault(sub, 0) + count);
}
}
}
List<String> res = new ArrayList<>();
for (Map.Entry<String, Integer> entry : map.entrySet()) {
res.add(String.valueOf(entry.getValue()) + ' ' + entry.getKey());
}
return res;
}
}
時空複雜度 O ( n l ) O(nl) O(nl), n n n為字串個數, l l l為最長字串長度。
相關文章
- [LeetCode] 811. Subdomain Visit CountLeetCodeAI
- [LintCode] Count 1 in Binary [典型位運算題目]
- Visit ----.phpPHP
- MySQL的COUNT語句--count(*)、 count(常量)、 count(列名)MySql
- count(0),count(1),count(*)總結與count(column)
- 【優化】COUNT(1)、COUNT(*)、COUNT(常量)、COUNT(主鍵)、COUNT(ROWID)等優化
- count(1),count(*),count(列)的區別
- [Drupal] multi site with subdomain running the same code in DrupalAI
- 泛形variant+visit
- count(*)、count(1)和count(列名)的區別
- count (*) 和 count (1) 和 count (列名) 區別
- count(*) 和 count(1)和count(列名)區別
- 圖解MySQL:count(*) 、count(1) 、count(主鍵欄位)、count(欄位)哪個效能最好?圖解MySql
- count(*) 和count(column)之區別
- mysql中count(1)與count(*)比較MySql
- 【MySQL】效能優化之 count(*) VS count(col)MySql優化
- 區分DDD中的Domain, Subdomain, Bounded Context, Problem/Solution SpaceAIContext
- Ask Hoegh(4)——select count(*)和select count(1)、count(column)有區別嗎?
- MySQL:count(*) count(欄位) 實現上區別MySql
- SQL Server中count(*)和Count(1)的區別SQLServer
- count(*) 優化優化
- count(*)優化優化
- 理解exists count
- Count BFS Graph
- select count(*)和select count(1)的區別
- I'm a visitor, i would visit the ones i knew.
- [LintCode] Daily TemperaturesAI
- LintCode 子樹
- LintCode-Backpack
- LintCode-HeapifyAPI
- 7.36 BITMAP_COUNT
- count(*)小優化優化
- std::count 函式函式
- 解析Count函式函式
- 提高MSSQL資料庫效能(1)對比count(*) 和 替代count(*)SQL資料庫
- cy.visit 執行邏輯的單步除錯除錯
- [LintCode] Permutation in String
- LintCode 主元素 II