LC 764. 最大加号标志 题目描述这是 LeetCode 上的 764. 最大加号标志 ，难度为 中等。 在一个 $n \times n$ 的矩阵 grid 中，除了在数组 mines 中给出的元素为 0，其他每个元素都为 1。$mines[i] = [x_i, y_i]$ 表示 $grid[x_i][y_i] = 0$。 返回 grid 中包含 1 的最大的轴对齐加号标志的阶数 。 如果未找到加号标志，则返回 0 。 2022-11-09 模拟 预处理
LC 1684. 统计一致字符串的数目 题目描述这是 LeetCode 上的 1684. 统计一致字符串的数目 ，难度为 简单。 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words。 如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。 请你返回 words 数组中一致字符串的数目。 示例 1：12345输入：allowed = "ab", words = [&q 2022-11-08 模拟 位运算
LC 816. 模糊坐标 题目描述这是 LeetCode 上的 816. 模糊坐标 ，难度为 中等。 我们有一些二维坐标，如 "(1, 3)" 或 "(2, 0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串 S。返回所有可能的原始字符串到一个列表中。 原始的坐标表示法不会存在多余的零，所以不会出现类似于 "00", "0.0", 2022-11-07 模拟 枚举
LC 1678. 设计 Goal 解析器 题目描述这是 LeetCode 上的 1678. 设计 Goal 解析器 ，难度为 简单。 请你设计一个可以解释字符串 command 的 Goal 解析器 。 command 由 "G"、"()" 或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"( 2022-11-06 模拟
LC 1106. 解析布尔表达式 题目描述这是 LeetCode 上的 1106. 解析布尔表达式 ，难度为困难。 给你一个以字符串形式表述的 布尔表达式 （boolean） expression，返回该式的运算结果。 有效的表达式需遵循以下约定： "t"，运算结果为 True "f"，运算结果为 False "!(expr)"，运算过程为对内部表达式 expr 进行逻 2022-11-05 栈 表达式计算
LC 754. 到达终点数字 题目描述这是 LeetCode 上的 754. 到达终点数字 ，难度为 中等。 在一根无限长的数轴上，你站在 0 的位置。终点在 target 的位置。 你可以做一些数量的移动 numMoves : 每次你可以选择向左或向右移动。 第 i 次移动（从 i == 1 开始，到 i == numMoves），在选择的方向上走 i 步。 给定整数 target，返回 到达目标所需的 最小 移动次数 2022-11-04 数学
LC 1668. 最大重复子字符串 题目描述这是 LeetCode 上的 1668. 最大重复子字符串 ，难度为 简单。 给你一个字符串 sequence，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。 单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 2022-11-03 动态规划 序列 DP 字符串哈希
LC 139. 单词拆分 题目描述这是 LeetCode 上的 139. 单词拆分 ，难度为 中等。 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1：12345输入: s = "leetcode", wordDict = ["leet" 2022-11-02 动态规划 序列 DP 哈希表
LC 198. 打家劫舍 题目描述这是 LeetCode 上的 198. 打家劫舍 ，难度为 中等。 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1：123456输入： 2022-11-02 动态规划 线性 DP 状态机 DP
LC 1620. 网络信号最好的坐标 题目描述这是 LeetCode 上的 1620. 网络信号最好的坐标 ，难度为 中等。 给你一个数组 towers 和一个整数 radius 。 数组 towers 中包含一些网络信号塔，其中 $towers[i] = [x{i}, y{i}, q{i}]$ 表示第 i 个网络信号塔的坐标是 $(x{i}, y{i})$ 且信号强度参数为 $q{i}$ 。所有坐标都是在 X-Y 坐标系内的 2022-11-02 模拟 枚举
LC 1662. 检查两个字符串数组是否相等 题目描述这是 LeetCode 上的 1662. 检查两个字符串数组是否相等 ，难度为 简单。 给你两个字符串数组 word1 和 word2。 如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。 示例 1：12345678输入：word1 = ["ab", "c"], w 2022-11-01 模拟 双指针
LC 481. 神奇字符串 题目描述这是 LeetCode 上的 481. 神奇字符串 ，难度为 中等。 神奇字符串 s 仅由 '1' 和 '2' 组成，并需要遵守下面的规则： 神奇字符串 s 的神奇之处在于，串联字符串中 '1' 和 '2' 的连续出现次数可以生成该字符串。 s 的前几个元素是 s = "1221121221221121122…… 2022-10-31 模拟 双指针 构造 打表
LC 784. 字母大小写全排列 题目描述这是 LeetCode 上的 784. 字母大小写全排列 ，难度为 中等。 给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。 返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。 示例 1：123输入：s = "a1b2"输出：["a1b2", "a1B2", "A1b2 2022-10-30 DFS 二进制枚举 爆搜
LC 1773. 统计匹配检索规则的物品数量 题目描述这是 LeetCode 上的 1773. 统计匹配检索规则的物品数量 ，难度为 简单。 给你一个数组 items ，其中 $items[i] = [type{i}, color{i}, name_{i}]$ ，描述第 i 件物品的类型、颜色以及名称。 另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。 如果第 i 件物品能满足下述条件之一，则认为该物品与给定的 2022-10-29 模拟
LC 907. 子数组的最小值之和 题目描述这是 LeetCode 上的 907. 子数组的最小值之和 ，难度为 中等。 给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。 由于答案可能很大，因此 返回答案模 $10^9 + 7$ 。 示例 1：1234567输入：arr = [3,1,2,4]输出：17解释：子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2 2022-10-28 数学 单调栈