BFS_信奥自学之路

力扣690题：哈希表+BFS解决员工的重要性

3周前 (08-25)力扣

本文通过哈希表查找与广度优先搜索（BFS）策略，高效计算员工及其下属的总重要性。利用unordered_map存储员工信息，配合队列实现BFS遍历，避免重复查找，大幅提升效率。文章包含题目解读、解题思...

4周前 (08-18)力扣

本文详细解析力扣2646题——最小化旅行的价格总和问题的图论与动态规划解法。通过构建邻接表表示树形图，统计旅行路径的节点访问次数，设计状态转移方程优化价格减半策略。代码实现包含清晰的BFS路径查找、动...

1个月前 (08-10)牛客

本文深入解析牛客12546题的广度优先搜索（BFS）解法，通过队列与哈希表优化状态遍历，高效求解数学变换的最短路径问题。代码实现包含详细注释，步骤分解清晰展示了算法逻辑与关键优化策略。文章涵盖题目解读...

1个月前 (08-03)力扣

本文详细解析力扣1466题解法，利用广度优先搜索（BFS）算法，优化有向图到树的重排问题。代码通过邻接表存储边方向，在BFS遍历中判断原方向边是否需要反转，从而高效计算最小操作次数。核心在于方向标记简...