摘要：
并查集注意两点： 建立边关系用join; 边关系建立完之后也要对每个节点做一个找父亲的动作，因为边关系的建立仅仅在原父节点之间确定，而原父节点下的子节点无法及时知晓新的父节点是谁。 比如有A节点，B节点，B节点下有b1,b2,b3。建立边关系时仅仅是让A变成B的父亲，这就结束了，但是b1,b2,b3 阅读全文
posted @ 2021-08-25 01:58
wsshub
阅读(32)
评论(0)
推荐(0)
摘要：
并查集的父节点数组正确建立的关键是： 用union（join）建立边关系。 并查集一般用来数连通图个数。 class Solution { public int findCircleNum(int[][] isConnected) { int[] parent=new int[isConnected 阅读全文
posted @ 2021-08-25 00:08
wsshub
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号