摘要：问题引入 有一个n*m(1 <= n,m <= 500)的字符矩阵，仅包含'.' 和'#' 两种字符，保证'#' 所围起来的区域是一个封闭区域，且'#' 不在边缘区域，现在要求你将封闭区域内全部用符号'#' 填充 如图所示：将上面的矩阵转换成下面的矩阵 错误代码 我们可以使用BFS算法，因为'#' 阅读全文

摘要：对并查集还不怎么了解的朋友可以点击这里观看并查集算法的细致讲解 题目列表 LeetCode-547 省份数量（连通分量计数问题） LeetCode-547 省份数量（连通分量计数问题） 点击此处访问原题 题目描述 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连， 阅读全文

摘要：环形链表的示意图如下 我们假设定义的单链表如下 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 方法一：哈希表法 这里我们采用set这一关联容器。设置set的下标为ListNo 阅读全文