DFS on 世界 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/ Recent content in DFS on 世界 Hugo zh-cn Fri, 17 Apr 2026 07:07:09 +0000 130 被围绕的区域 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/130_%E8%A2%AB%E5%9B%B4%E7%BB%95%E7%9A%84%E5%8C%BA%E5%9F%9F/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/130_%E8%A2%AB%E5%9B%B4%E7%BB%95%E7%9A%84%E5%8C%BA%E5%9F%9F/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个 m x n 的矩阵 <code>board</code>，由 <code>'X'</code> 和 <code>'O'</code> 组成。将所有被 <code>'X'</code> 完全包围的 <code>'O'</code> 区域替换为 <code>'X'</code>。与棋盘边缘相连的 <code>'O'</code> 不算被围绕，不需要替换。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>正面找&quot;被围绕的区域&quot;不好判断，反过来找&quot;安全的 <code>'O'</code>&ldquo;更直接——只要一个 <code>'O'</code> 与边缘的 <code>'O'</code> 相连，它就一定不会被捕获。</p> 133 克隆图 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/133_%E5%85%8B%E9%9A%86%E5%9B%BE/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/133_%E5%85%8B%E9%9A%86%E5%9B%BE/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你无向连通图中一个节点的引用，返回该图的深拷贝。每个节点包含一个整数值 <code>val</code> 和邻居列表 <code>Neighbors</code>。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>深拷贝图的难点在于图可能有环——如果不加记录地递归，会无限循环。用一个 <code>visited</code> 哈希表把&quot;原节点 → 克隆节点&quot;的映射存起来，就能同时解决两个问题：避免重复访问，以及在处理邻居时直接拿到已经创建好的克隆节点。</p> 200 岛屿数量 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/200_%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8F/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/200_%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8F/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个由 <code>'1'</code>（陆地）和 <code>'0'</code>（水）组成的二维网格，计算网格中岛屿的数量。岛屿被水包围，只能由水平或竖直方向相邻的陆地连接而成，网格四条边均视为水域。</p> 207 课程表 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/207_%E8%AF%BE%E7%A8%8B%E8%A1%A8/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/207_%E8%AF%BE%E7%A8%8B%E8%A1%A8/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>共有 <code>numCourses</code> 门课程（编号 <code>0</code> 到 <code>numCourses - 1</code>），部分课程有先修要求：<code>prerequisites[i] = [ai, bi]</code> 表示学 <code>ai</code> 之前必须先学 <code>bi</code>。判断是否能完成所有课程的学习。</p> 210 课程表 II https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/210_%E8%AF%BE%E7%A8%8B%E8%A1%A8ii/ Fri, 17 Apr 2026 07:07:09 +0000 https://muzimi.org/docs/leetcode/%E5%9B%BE%E8%AE%BA/dfs/210_%E8%AF%BE%E7%A8%8B%E8%A1%A8ii/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>现在你总共有 <code>numCourses</code> 门课需要选，记为 <code>0</code> 到 <code>numCourses - 1</code>。给你一个数组 <code>prerequisites</code>，其中 <code>prerequisites[i] = [ai, bi]</code> 表示在选修课程 <code>ai</code> 前必须先选修 <code>bi</code>。返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，只要返回任意一种即可。如果不可能完成所有课程，返回空数组。</p>