LC 2016. 增量元素之间的最大差值 题目描述这是 LeetCode 上的 2016. 增量元素之间的最大差值 ，难度为 简单。 给你一个下标从 $0$ 开始的整数数组 $nums$ ，该数组的大小为 $n$ ，请你计算 $nums[j] - nums[i]$ 能求得的 最大差值 ，其中 $0 <= i < j < n$ 且 $nums[i] < nums[j]$ 。 返回 最大差值 。如果不存在满足要求的 $ 2022-02-25 模拟
LC 537. 复数乘法 题目描述这是 LeetCode 上的 537. 复数乘法 ，难度为 中等。 复数 可以用字符串表示，遵循 “实部+虚部i” 的形式，并满足下述条件： 实部 是一个整数，取值范围是 $[-100, 100]$ 虚部 也是一个整数，取值范围是 $[-100, 100]$ $i^2 == -1$ 给你两个字符串表示的复数 num1 和 num2 ，请你遵循复数表示形式，返回表示它们乘积的字符串。 示 2022-02-24 模拟
LC 1706. 球会落何处 题目描述这是 LeetCode 上的 1706. 球会落何处 ，难度为 中等。 用一个大小为 m x n 的二维网格 $grid$ 表示一个箱子。你有 $n$ 颗球。箱子的顶部和底部都是开着的。 箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。 将球导向右侧的挡板跨过左上角和右下角，在网格中用 $1$ 表示。 将球导向左侧的挡板跨过右上角和左下角，在网格中用 2022-02-23 模拟
LC 917. 仅仅反转字母 题目描述这是 LeetCode 上的 917. 仅仅反转字母 ，难度为 简单。 给你一个字符串 s ，根据下述规则反转字符串： 所有非英文字母保留在原有位置。 所有英文字母（小写或大写）位置反转。 返回反转后的 s 。 示例 1：123输入：s = "ab-cd"输出："dc-ba"示例 2：123输入：s = "a-bC-dEf-ghIj&q 2022-02-22 双指针
LC 1994. 好子集的数目 题目描述这是 LeetCode 上的 1994. 好子集的数目 ，难度为 困难。 给你一个整数数组 nums。如果 nums 的一个子集中，所有元素的乘积可以表示为一个或多个 互不相同的质数 的乘积，那么我们称它为 好子集 。 比方说，如果 nums = [1, 2, 3, 4] ： [2, 3] ，[1, 2, 3] 和 [1, 3] 是 好 子集，乘积分别为 6 = 2*3 ，6 = 2*3 2022-02-22 状压 DP
LC 2170. 使数组变成交替数组的最少操作数 题目描述这是 LeetCode 上的 2170. 使数组变成交替数组的最少操作数 ，难度为 中等。 给你一个下标从 $0$ 开始的数组 $nums$ ，该数组由 $n$ 个正整数组成。 如果满足下述条件，则数组 $nums$ 是一个 交替数组 ： $nums[i - 2] == nums[i]$ ，其中 $2 <= i <= n - 1$ 。 $nums[i - 1] != nums 2022-02-21 贪心
LC 838. 推多米诺 题目描述这是 LeetCode 上的 838. 推多米诺 ，难度为 中等。 n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。 每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。 如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时，由于受力平衡， 该骨牌仍然保持不变。 就 2022-02-20 双指针 BFS
LC 717. 1比特与2比特字符 题目描述这是 LeetCode 上的 717. 1比特与2比特字符 ，难度为 简单。 有两种特殊字符： 第一种字符可以用一个比特 $0$ 来表示 第二种字符可以用两个比特($10$ 或 $11$)来表示、给定一个以 $0$ 结尾的二进制数组 bits ，如果最后一个字符必须是一位字符，则返回 true 。 示例 1:123456输入: bits = [1, 0, 0]输出: true解释: 唯 2022-02-20 模拟
LC 969. 煎饼排序 题目描述这是 LeetCode 上的 969. 煎饼排序 ，难度为 中等。 给你一个整数数组 arr，请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下： 选择一个整数 k ，$1 <= k <= arr.length$ 反转子数组 arr[0...k-1]（下标从 $0$ 开始） 例如，arr = [3,2,1,4]，选择 k = 3 进行一次煎饼翻转，反转子数组 2022-02-18 排序
LC 1791. 找出星型图的中心节点 题目描述这是 LeetCode 上的 1791. 找出星型图的中心节点 ，难度为 简单。 有一个无向的 星型 图，由 $n$ 个编号从 $1$ 到 $n$ 的节点组成。星型图有一个 中心 节点，并且恰有 $n - 1$ 条边将中心节点与其他每个节点连接起来。 给你一个二维整数数组 edges ，其中 $edges[i] = [u_i, v_i]$ 表示在节点 $u_i$ 和 $v_i$ 之间存在一 2022-02-17 模拟
LC 688. 骑士在棋盘上的概率 题目描述这是 LeetCode 上的 688. 骑士在棋盘上的概率 ，难度为 中等。 在一个 $n \times n$ 的国际象棋棋盘上，一个骑士从单元格 $(row, column)$ 开始，并尝试进行 $k$ 次移动。行和列是 从 $0$ 开始 的，所以左上单元格是 $(0,0)$ ，右下单元格是 $(n - 1, n - 1)$ 。 象棋骑士有 $8$ 种可能的走法，如下图所示。每次移动在基 2022-02-16 线性 DP
LC 1719. 重构一棵树的方案数 题目描述这是 LeetCode 上的 1719. 重构一棵树的方案数 ，难度为 困难。 给你一个数组 pairs，其中 $pairs[i] = [x_i, y_i]$ ，并且满足： pairs 中没有重复元素 $x_i < y_i$ 令 ways 为满足下面条件的有根树的方案数： 树所包含的所有节点值都在 pairs 中。 一个数对 $[x_i, y_i]$ 出现在 pairs 中 当 2022-02-16 树
LC 1380. 矩阵中的幸运数 题目描述这是 LeetCode 上的 1380. 矩阵中的幸运数 ，难度为 简单。 给你一个 $m n$ 的矩阵，矩阵中的数字 各不相同 。请你按 *任意 顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素： 在同一行的所有元素中最小 在同一列的所有元素中最大 示例 1：12345输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出： 2022-02-14 模拟
LC 540. 有序数组中的单一元素 题目描述这是 LeetCode 上的 540. 有序数组中的单一元素 ，难度为 中等。 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 $O(\log n)$ 时间复杂度和 $O(1)$ 空间复杂度。 示例 1:123输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:12 2022-02-13 二分 异或
LC 1189. “气球” 的最大数量 题目描述这是 LeetCode 上的 1189. “气球” 的最大数量 ，难度为 简单。 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。 示例 1：123输入：text = "nlae 2022-02-13 模拟