算法算法

在 BFS 代码中，queue 的 Expansion和 Generation 是两个关键概念，决定了节点何时被标记为 visited，以及搜索顺序如何进行。本文探索两种策略在不同场景下的应用

在 BFS（广度优先搜索）中，queue（队列）扮演着核心角色，它控制着 节点的访问顺序，确保搜索按 层级顺序 进行。队列的 FIFO特性，保证了 BFS 适用于 最短路径搜索、连通性检验

给定一个 m x n 的矩阵 board，其中： 'X' 表示被围绕的区域。 'O' 表示开放区域。 任何边界上的 'O' 以及与边界 'O' 相连的 'O'，都不会被改变。

在算法面试中，经常会遇到 二分查找（Binary Search）相关的变形题。而今天要讨论的 Bitonic Array Search，正是其中一个 巧妙运用二分查找的经典问题。