![](https://img-blog.csdnimg.cn/direct/a2d0bf7ceb6149089d9968b325d925a5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 77
数据结构相关知识
「江太白」
愿云淡风轻 仰望天空皆是星光荧荧
展开
-
并查集实战演练——从入门到精通
对并查集还不怎么了解的朋友可以点击这里观看并查集算法的细致讲解题目列表LeetCode-547 省份数量(连通分量计数问题)LeetCode-547 省份数量(连通分量计数问题)点击此处访问原题题目描述有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ,其中 isCon.原创 2021-03-10 00:40:30 · 119 阅读 · 0 评论 -
判断一条链表是否是环形链表的两种方法
环形链表的示意图如下我们假设定义的单链表如下struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};方法一:哈希表法这里我们采用set这一关联容器。设置set的下标为ListNode*,遍历该链表的每一个结点,将未出现过的链表结点存储至set中...原创 2020-02-28 14:21:51 · 4122 阅读 · 0 评论