CoderJiang

对并查集还不怎么了解的朋友可以点击这里观看并查集算法的细致讲解 题目列表LeetCode-547 省份数量（连通分量计数问题） LeetCode-547 省份数量（连通分量计数问题） 点击此处访问原题 题目描述 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isCon.

环形链表的示意图如下 我们假设定义的单链表如下 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 方法一：哈希表法 这里我们采用set这一关联容器。设置set的下标为ListNode*，遍历该链表的每一个结点，将未出现过的链表结点存储至set中...