摘要:
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 思路 这个解法的核心思想是 找出数组中的所有连续序列的起点, 然后从每个起点开始向后延伸,计算出每个序列的长度,并更新最长长度。 为了找出所有的起点,我们需要判断一个元素是否有前驱,即它的前一 阅读全文
|