2020年5月31日
[leetcode] 并查集（Ⅲ）
摘要： 婴儿名字 题目[Interview-1707]：典型并查集题目。 解题思路 首先对 names 这种傻 X 字符串结构进行预处理，转换为一个 map，key 是名字，val 是名字出现的次数。 然后是把 synonyms 转换为并查集结构，需要注意的是：总是把字典序较小的名字作为连通分量的根。 最后 阅读全文
posted @ 2020-05-31 17:30 sinkinben 阅读(239) 评论(0) 推荐(0) 编辑