https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/ Recent content in BFS on 世界 Hugo zh-cn Sat, 18 Apr 2026 05:27:20 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/127_%E5%8D%95%E8%AF%8D%E6%8E%A5%E9%BE%99/ Sat, 18 Apr 2026 05:27:20 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/127_%E5%8D%95%E8%AF%8D%E6%8E%A5%E9%BE%99/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>字典 <code>wordList</code> 中从单词 <code>beginWord</code> 到 <code>endWord</code> 的转换序列是一个序列 <code>beginWord -&gt; s1 -&gt; s2 -&gt; ... -&gt; sk</code>，其中：</p> <ul> <li>每一对相邻单词只差一个字母</li> <li>对于 <code>1 &lt;= i &lt;= k</code>，每个 <code>si</code> 都在 <code>wordList</code> 中（注意 <code>beginWord</code> 不必在 <code>wordList</code> 中）</li> <li><code>sk == endWord</code></li> </ul> <p>返回从 <code>beginWord</code> 到 <code>endWord</code> 的最短转换序列中的<strong>单词数目</strong>；如果不存在这样的转换，返回 <code>0</code>。</p> https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/399_%E9%99%A4%E6%B3%95%E6%B1%82%E5%80%BC/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/399_%E9%99%A4%E6%B3%95%E6%B1%82%E5%80%BC/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一组等式 <code>equations[i] = [Ai, Bi]</code> 和对应的值 <code>values[i]</code>，表示 <code>Ai / Bi = values[i]</code>。再给定一组查询 <code>queries[j] = [Cj, Dj]</code>，求每个 <code>Cj / Dj</code> 的值。若无法确定或变量未定义，返回 <code>-1.0</code>。</p> https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/433_%E6%9C%80%E5%B0%8F%E5%9F%BA%E5%9B%A0%E5%8F%98%E5%8C%96/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/433_%E6%9C%80%E5%B0%8F%E5%9F%BA%E5%9B%A0%E5%8F%98%E5%8C%96/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>基因序列由 8 个字符组成，每个字符是 <code>'A'</code>、<code>'C'</code>、<code>'G'</code>、<code>'T'</code> 之一。一次基因变化指序列中恰好一个字符发生变化，且变化后的序列必须出现在基因库 <code>bank</code> 中。</p> https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/909_%E8%9B%87%E6%A2%AF%E6%A3%8B/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/bfs/909_%E8%9B%87%E6%A2%AF%E6%A3%8B/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给一个 <code>n x n</code> 的棋盘，格子按&quot;转行交替&quot;方式从 1 到 <code>n²</code> 编号，从左下角开始，奇数行从左往右、偶数行从右往左（从底部数）。每次掷骰子可以前进 1 到 6 格，落点若有蛇或梯子则强制跳转（只跳一次）。求从格子 1 到格子 <code>n²</code> 所需的最少掷骰次数，不可达则返回 -1。</p>