https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/ Recent content in 零、常用枚举技巧 on 世界 Hugo zh-cn https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/1010_%E6%80%BB%E6%8C%81%E7%BB%AD%E6%97%B6%E9%97%B4%E5%8F%AF%E8%A2%AB60%E6%95%B4%E9%99%A4%E7%9A%84%E6%AD%8C%E6%9B%B2/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/1010_%E6%80%BB%E6%8C%81%E7%BB%AD%E6%97%B6%E9%97%B4%E5%8F%AF%E8%A2%AB60%E6%95%B4%E9%99%A4%E7%9A%84%E6%AD%8C%E6%9B%B2/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>在歌曲列表中，第 <code>i</code> 首歌曲的持续时间为 <code>time[i]</code> 秒。</p> <p>返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望下标数字 <code>i</code> 和 <code>j</code> 满足 <code>i &lt; j</code> 且有 <code>(time[i] + time[j]) % 60 == 0</code>。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/1329_%E5%B0%86%E7%9F%A9%E9%98%B5%E6%8C%89%E5%AF%B9%E8%A7%92%E7%BA%BF%E6%8E%92%E5%BA%8F/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/1329_%E5%B0%86%E7%9F%A9%E9%98%B5%E6%8C%89%E5%AF%B9%E8%A7%92%E7%BA%BF%E6%8E%92%E5%BA%8F/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/1679_k%E5%92%8C%E6%95%B0%E5%AF%B9%E7%9A%84%E6%9C%80%E5%A4%A7%E6%95%B0%E7%9B%AE/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/1679_k%E5%92%8C%E6%95%B0%E5%AF%B9%E7%9A%84%E6%9C%80%E5%A4%A7%E6%95%B0%E7%9B%AE/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个整数数组 <code>nums</code> 和一个整数 <code>k</code>。</p> <p>每一步操作中，你需要从数组中选出和为 <code>k</code> 的两个整数，并将它们移出数组。</p> <p>返回你可以对数组执行的最大操作数。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>通过一次遍历数组，和<strong>两数之和</strong>一样，每次先看看哈希表中是否有<code>k−nums[i]</code>，有就去掉哈希表中的一个 <code>k−nums[i]</code>，同时把答案加一，没有就把<code>nums[i]</code>加入哈希表。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2001_%E5%8F%AF%E4%BA%92%E6%8D%A2%E7%9F%A9%E5%BD%A2%E7%9A%84%E7%BB%84%E6%95%B0/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2001_%E5%8F%AF%E4%BA%92%E6%8D%A2%E7%9F%A9%E5%BD%A2%E7%9A%84%E7%BB%84%E6%95%B0/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个 <code>n</code> 行的二维数组 <code>rectangles</code>，其中每一行表示一个矩形： <code>rectangles[i] = [width_i, height_i]</code>。</p> <p>如果存在一对矩形 <code>i</code>、<code>j</code>（<code>i &lt; j</code>）满足： <code>width_i / height_i == width_j / height_j</code>（实数除法）， 则称这两个矩形是 <strong>可互换的</strong>。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2364_%E7%BB%9F%E8%AE%A1%E5%9D%8F%E6%95%B0%E5%AF%B9%E7%9A%84%E6%95%B0%E7%9B%AE/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2364_%E7%BB%9F%E8%AE%A1%E5%9D%8F%E6%95%B0%E5%AF%B9%E7%9A%84%E6%95%B0%E7%9B%AE/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个下标从 0 开始的整数数组 <code>nums</code>。如果 <code>i &lt; j</code> 且 <code>j - i != nums[j] - nums[i]</code>，那么我们称 <code>(i, j)</code> 是一个<strong>坏数对</strong>。</p> <p>请你返回 <code>nums</code> 中<strong>坏数对</strong>的总数目。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>直接统计坏数对的数量比较困难,可以转换思路:统计好数对的数量,然后用总数对减去好数对即可得到坏数对的数量。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2506_%E7%BB%9F%E8%AE%A1%E7%9B%B8%E4%BC%BC%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%AF%B9%E7%9A%84%E6%95%B0%E7%9B%AE/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2506_%E7%BB%9F%E8%AE%A1%E7%9B%B8%E4%BC%BC%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%AF%B9%E7%9A%84%E6%95%B0%E7%9B%AE/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个下标从 0 开始的字符串数组 <code>words</code>。如果两个字符串由相同的字符组成，则认为这两个字符串相似。例如，<code>&quot;abca&quot;</code> 和 <code>&quot;cba&quot;</code> 相似，因为它们都由字符 <code>'a'</code>、<code>'b'</code>、<code>'c'</code> 组成；然而，<code>&quot;abacba&quot;</code> 和 <code>&quot;bcfd&quot;</code> 不相似。请你找出满足字符串 <code>words[i]</code> 和 <code>words[j]</code> 相似的下标对 <code>(i, j)</code>，并返回下标对的数目，其中 <code>0 &lt;= i &lt; j &lt;= words.length - 1</code>。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2711_%E5%AF%B9%E8%A7%92%E7%BA%BF%E4%B8%8A%E4%B8%8D%E5%90%8C%E5%80%BC%E7%9A%84%E6%95%B0%E9%87%8F%E5%B7%AE/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/2711_%E5%AF%B9%E8%A7%92%E7%BA%BF%E4%B8%8A%E4%B8%8D%E5%90%8C%E5%80%BC%E7%9A%84%E6%95%B0%E9%87%8F%E5%B7%AE/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个下标从 0 开始、大小为 m × n 的二维整数矩阵 grid，请你构造一个同样大小的矩阵 answer。</p> <p>对于矩阵 answer 中的每个单元格 (r, c)，其值按如下方式计算：</p> <ul> <li>topLeft[r][c] 表示在矩阵 grid 中，位于单元格 (r, c) 左上方向对角线上的所有元素中，不同值的数量（不包含 (r, c) 自身）。</li> <li>bottomRight[r][c] 表示在矩阵 grid 中，位于单元格 (r, c) 右下方向对角线上的所有元素中，不同值的数量（不包含 (r, c) 自身）。</li> </ul> <p>然后：</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/3128_%E7%9B%B4%E8%A7%92%E4%B8%89%E8%A7%92%E5%BD%A2/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/3128_%E7%9B%B4%E8%A7%92%E4%B8%89%E8%A7%92%E5%BD%A2/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个二维 boolean 矩阵 grid 。</p> <p>如果 grid 的 3 个元素的集合中，一个元素与另一个元素在 同一行，并且与第三个元素在 同一列，则该集合是一个 直角三角形。3 个元素 不必 彼此相邻。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/3371_%E8%AF%86%E5%88%AB%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E6%9C%80%E5%A4%A7%E5%BC%82%E5%B8%B8%E5%80%BC/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/3371_%E8%AF%86%E5%88%AB%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E6%9C%80%E5%A4%A7%E5%BC%82%E5%B8%B8%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>nums</code>。该数组包含 <code>n</code> 个元素，其中 <strong>恰好</strong> 有 <code>n - 2</code> 个元素是 <strong>特殊数字</strong>。剩下的 <strong>两个</strong> 元素中，一个是所有 <strong>特殊数字</strong> 的 <strong>和</strong>，另一个是 <strong>异常值</strong>。</p> <p><strong>异常值</strong> 的定义是：既不是原始特殊数字之一，也不是表示元素和的那个数。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/3623_%E7%BB%9F%E8%AE%A1%E6%A2%AF%E5%BD%A2%E7%9A%84%E6%95%B0%E7%9B%AEi/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/3623_%E7%BB%9F%E8%AE%A1%E6%A2%AF%E5%BD%A2%E7%9A%84%E6%95%B0%E7%9B%AEi/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个二维整数数组 <code>points</code>，其中 <code>points[i] = [x_i, y_i]</code> 表示平面上的一个点。任意挑选四个不同的点，若能够构成至少一对水平边（平行 <code>x</code> 轴）的凸四边形，则称其为 <strong>水平梯形</strong>。请返回可以组成的水平梯形数量，对 <code>1_000_000_007</code> 取模。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/498_%E5%AF%B9%E8%A7%92%E7%BA%BF%E9%81%8D%E5%8E%86/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/498_%E5%AF%B9%E8%A7%92%E7%BA%BF%E9%81%8D%E5%8E%86/ <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>mat</code> ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。</p> <h2 id="知识边界">知识边界<a class="anchor" href="#%e7%9f%a5%e8%af%86%e8%be%b9%e7%95%8c">#</a></h2> <ul> <li><strong>对角线坐标特性</strong>：在二维矩阵中，同一条对角线（右上到左下方向）上的元素的行列坐标索引之和 <code>i + j</code> 是一个固定常数。</li> <li><strong>切片预分配</strong>：在 Go 语言中，通过 <code>make([]int, 0, m*n)</code> 预先分配切片的底层数组容量，可以避免在 <code>append</code> 操作时因容量不足导致的内存重新分配与数组拷贝，从而优化性能。</li> <li><strong>Go 1.21+ 内置函数</strong>：<code>min</code> 和 <code>max</code> 函数在 Go 1.21 版本中已成为内置函数，可直接对多种数值类型使用，避免了以往需要调用 <code>math.Min</code> 并进行 <code>float64</code> 类型转换的繁琐。</li> </ul> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>矩阵大小为 $m \times n$，行索引 $i \in [0, m-1]$，列索引 $j \in [0, n-1]$。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/%E9%9D%A2%E8%AF%95%E9%A2%9816.24_%E6%95%B0%E5%AF%B9%E5%92%8C/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E9%9B%B6%E5%B8%B8%E7%94%A8%E6%9E%9A%E4%B8%BE%E6%8A%80%E5%B7%A7/%E9%9D%A2%E8%AF%95%E9%A2%9816.24_%E6%95%B0%E5%AF%B9%E5%92%8C/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>仍然是经典的<strong>两数之和</strong>，不过我们需要把满足条件的所有数对都枚举出来。遍历数组时：</p>