XCRobert

摘要： 平衡树高和路径压缩之后，find，merge, connect等操作都可以达到 O(1) ； 只有初始化操作的时间复杂度是O(n)// 树高不会超过3 哈希表构建并查集 unordered_map<int, int> parent; unordered_map<int, int> psize; vo 阅读全文

摘要： 和c++教材的扫描方式略不一样，属于快排的另一种方法 参考：https://blog.csdn.net/u010429424/article/details/77776731 题：leetcode 148 /** * Definition for singly-linked list. * stru 阅读全文