字节跳动算法题（并查集）

你已经说了是并查集 那直接用数组嘛！

这题dfs或者并查集，我只会c++

https://pastebin.com/sMUwzGbU 并查集就几句话，你对每个元素进行标号，然后合并就可以了

如果是连续的字符的话 parent['a&(417)#39; -'0'] = &#39;b' - &(11720)#39;0'?,不连续那只能用哈希表 unordered_map<char, char>mp;mp[a] = b，连通分量的个数也可以？

    public void findFriend(String s, List<List<Integer>> pairs) {         int n = s.length();         int[] father = new int[n];         /*记录秩*/         int[] rank = new int[n];         for(int i = 0; i < n; i++) {             father[i] = i;             rank[i] = 1;         }                  for(List<Integer> pair : pairs) {             union(pair.get(0),pair.get(1),father,rank);         }         char[] sChar = s.toCharArray();         /*key : 根节点   Value： 这个根节点的连通分量*/         Map<Integer,Queue<Character>> map = new HashMap();         for(int i = 0; i < n; i++) {             int root = find(i,father);             if(map.containsKey(root)) {                 map.get(root).offer(sChar[i]);             } else{                 Queue<Character> queue = new LinkedList<>();                 queue.offer(sChar[i]);                 map.put(root,queue);             }         }     }

dfs一下就出来了😂