logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【C++】leetcode827---广度优先算法(bfs)

这篇文章提出了一种优化岛屿面积计算的方法。主要思路是:1) 使用BFS遍历网格,标记每个岛屿的编号和大小,并记录相邻海洋坐标;2) 在处理相邻海洋时,通过哈希表避免重复计算已访问岛屿的面积。作者发现直接拷贝岛屿大小数据会导致超时,改用unordered_set来记录已访问岛屿编号,显著提高了效率。该方法在LeetCode题目"Making A Large Island"中有效解

#算法#c++#宽度优先
【C++】leetcode142--使用map容器

该代码实现了一个检测链表环入口节点的算法。使用哈希表记录已访问的节点,遍历链表时检查当前节点是否已被记录。若遇到已记录的节点,则返回该节点(环的入口);若遍历结束未发现重复节点则返回NULL。时间复杂度O(n),空间复杂度O(n)。核心思路是通过哈希表实现节点访问状态的追踪。

#c++#算法
到底了