https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/ Recent content in 矩阵 on 世界 Hugo zh-cn https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/289_%E7%94%9F%E5%91%BD%E6%B8%B8%E6%88%8F/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/289_%E7%94%9F%E5%91%BD%E6%B8%B8%E6%88%8F/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个 <code>m x n</code> 的二维面板，<code>1</code> 表示活细胞，<code>0</code> 表示死细胞。每个细胞都要根据周围八个方向的活细胞数量，按照题目的四条规则决定下一轮状态。</p> <p>关键点在于：所有细胞的出生和死亡是同时发生的。所以在更新某个位置时，不能让它提前影响其他位置的判断。</p> https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/36_%E6%9C%89%E6%95%88%E7%9A%84%E6%95%B0%E7%8B%AC/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/36_%E6%9C%89%E6%95%88%E7%9A%84%E6%95%B0%E7%8B%AC/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个 <code>9 x 9</code> 的数独棋盘，请判断当前已经填入的数字是否合法。</p> <p>这里只需要验证已经出现的数字是否满足数独规则：</p> <ul> <li>每一行中，数字 <code>1-9</code> 不能重复出现</li> <li>每一列中，数字 <code>1-9</code> 不能重复出现</li> <li>每一个 <code>3 x 3</code> 宫内，数字 <code>1-9</code> 不能重复出现</li> </ul> <p>空白位置用 <code>'.'</code> 表示。需要注意的是，一个当前合法的棋盘不一定最终可解，这题也不要求把数独解出来，只判断当前状态是否合法。</p> https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/48_%E6%97%8B%E8%BD%AC%E5%9B%BE%E5%83%8F/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/48_%E6%97%8B%E8%BD%AC%E5%9B%BE%E5%83%8F/ <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> 的二维矩阵 <code>matrix</code>，它表示一张图像。现在需要把这张图像顺时针旋转 <code>90</code> 度，并且要求在原地完成，不能额外创建一个同样大小的新矩阵。</p> https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/54_%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/54_%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个 <code>m</code> 行 <code>n</code> 列的矩阵 <code>matrix</code>，要求按照顺时针螺旋顺序返回矩阵中的所有元素。</p> <p>这题的关键不在于怎么“转弯”，而在于如何在不断缩小的边界里，按固定顺序把每一圈完整走完，并且避免重复访问。</p> https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/73_%E7%9F%A9%E9%98%B5%E7%BD%AE%E9%9B%B6/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E7%9F%A9%E9%98%B5/73_%E7%9F%A9%E9%98%B5%E7%BD%AE%E9%9B%B6/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个 <code>m x n</code> 的矩阵，如果某个位置的元素为 <code>0</code>，就把它所在的整行和整列都改成 <code>0</code>。</p> <p>这题的限制在于要使用原地算法，也就是说不能再开一个同样大小的新矩阵来保存答案，必须直接在原矩阵上修改。</p>