saveworld_niub

摘要： 思路利用快慢指针。时间复杂度0(n) public static void main(String[] args) throws InterruptedException { String str = "abc cdadf fde fdgg gfgax a "; char[] charArray = 阅读全文

摘要： x下标代表元素 s[x]代表他的父节点。 s[x]为-1的时候 为根节点。 期初把所有的元素 分为独立的树，s[0],s[1],...,s[n] 然后坐Union合并 有关系的两个元素 合并 两个元素 是找到两个元素的根节点 然后把两颗树的根节点进行合并。优化：小树根合大树下。防止出现只有一个节点的 阅读全文