映射_信奥自学之路

当前位置：首页 > 映射

牛客16444题解析：公交线路最短路径算法优化（BFS+双向映射）

2周前 (09-05)牛客

牛客16444题解析：公交线路最短路径算法优化（BFS+双向映射）

本文详细解析了牛客16444题“公交线路最短路径”的算法思路与代码实现。通过构建站点与公交车的双向映射，结合BFS搜索与状态标记，高效求解起点到终点最小换乘次数。代码采用C++编写，核心逻辑清晰，包含...

力扣501题最优解：不用额外空间找出BST中的众数？这个解法让你大开眼界

4个月前 (05-30)力扣

力扣501题最优解：不用额外空间找出BST中的众数？这个解法让你大开眼界

题目解读‌：在二叉搜索树的世界里，每个节点都默默记录着自己的数值。现在我们需要找出这些数值中出现频率最高的那些数字，也就是所谓的"众数"。有趣的是，二叉搜索树本身具有左小右大的特性...