
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【C++】leetcode827---广度优先算法(bfs)
这篇文章提出了一种优化岛屿面积计算的方法。主要思路是:1) 使用BFS遍历网格,标记每个岛屿的编号和大小,并记录相邻海洋坐标;2) 在处理相邻海洋时,通过哈希表避免重复计算已访问岛屿的面积。作者发现直接拷贝岛屿大小数据会导致超时,改用unordered_set来记录已访问岛屿编号,显著提高了效率。该方法在LeetCode题目"Making A Large Island"中有效解
【C++】leetcode142--使用map容器
该代码实现了一个检测链表环入口节点的算法。使用哈希表记录已访问的节点,遍历链表时检查当前节点是否已被记录。若遇到已记录的节点,则返回该节点(环的入口);若遍历结束未发现重复节点则返回NULL。时间复杂度O(n),空间复杂度O(n)。核心思路是通过哈希表实现节点访问状态的追踪。
到底了







