过了全部用例,是并查集。求第三道'mhy'字符串的解法。 class Uf { constructor(n) { this.pre = new Array(n).fill().map((val, key) => key); } find(x) { if (x != this.pre[x]) { return (this.pre[x] = this.find(this.pre[x])); } return this.pre[x]; } union(x, y) { let [xroot, yroot] = [this.f...