摘要：
1. 题目 读题 考查点 2. 解法 思路 思路是这样的： 首先，我把网格看作一个无向图，每个1是一个节点，每个相邻的1之间有一条边。 然后，我用一个变量count来记录岛屿的数量，初始值为0。 接着，我遍历网格中的每个位置，如果当前位置是1，就说明找到了一个新的岛屿，然后我把count加一，并且用 阅读全文
|
摘要：
1. 题目 读题 考查点 2. 解法 思路 思路是这样的： 首先，我把网格看作一个无向图，每个1是一个节点，每个相邻的1之间有一条边。 然后，我用一个变量count来记录岛屿的数量，初始值为0。 接着，我遍历网格中的每个位置，如果当前位置是1，就说明找到了一个新的岛屿，然后我把count加一，并且用 阅读全文
摘要：
1. 题目 读题 https://leetcode.cn/problems/evaluate-division/ 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
摘要：
1. 题目 读题 https://leetcode.cn/problems/number-of-islands/submissions/ 考查点 这道题的考察点是： 如何使用并查集这种数据结构来解决一些关于集合的问题，例如判断两个元素是否属于同一个集合，或者统计有多少个不相交的集合。 如何实现并查集 阅读全文
摘要：
并查集是一种用于处理不相交集合的合并和查询问题的数据结构。它可以把一些元素划分为若干个不相交的集合，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 并查集的思想是用一个数组表示了整片森林，树的根节点唯一标识了一个集合，我们 阅读全文
摘要：
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
摘要：
1. 题目 读题 考查点 2. 解法 两种解法 使用hashSet 使用并查集 解法一：使用hashSet 思路 这个解法的核心思想是 找出数组中的所有连续序列的起点， 然后从每个起点开始向后延伸，计算出每个序列的长度，并更新最长长度。 为了找出所有的起点，我们需要判断一个元素是否有前驱，即它的前一 阅读全文
|