摘要： 目录题目题解：DFS 题目 题解：DFS class Solution: def solve(self, board: List[List[str]]) -> None: # 如果是空数组，直接返回 if not board: return # 计算数组长宽 row = len(board) col 阅读全文

摘要： 目录试题A：裁纸刀试题C：质因数个数埃拉托斯特尼筛法求素数试题J：数的拆分题解 试题A：裁纸刀 分析：可以举几个例子出来发现规律是：4+(m-1)+(n-1)m;4表示边缘4刀，m-1表示横着切的数量，(n-1)m表示竖着切的数量 结果：4+19+21*20=443 试题C：质因数个数 埃拉托斯特尼 阅读全文

摘要： 目录题目题解：滑动窗口 题目 DNA序列 由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。 例如，"ACGAATTCCG" 是一个 DNA序列 。 在研究 DNA 时，识别 DNA 中的重复序列非常有用。 给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现 阅读全文

摘要： 目录试题A：排列字母试题B：寻找整数题解试题C：纸张尺寸试题D：数位排序试题E：蜂巢试题F：消除游戏暴力试题G：全排列的价值题解正解试题H：技能升级试题I：最长不下降子序列试题J：最优清零方案代码题解：滑动窗口 试题A：排列字母 见 https://www.cnblogs.com/lushuang5 阅读全文

摘要： 目录题目python题解：两遍前缀和javascript前缀积、后缀积 题目 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 3 阅读全文

摘要： 目录题目前缀和 题目 给定一个整数数组 nums，处理以下类型的多个查询: 计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的 和 ，其中 left <= right 实现 NumArray 类： NumArray(int[] nums) 使用数组 num 阅读全文

摘要： 目录试题A：排列字母试题B：特殊时间题解试题C：纸张尺寸法一、暴力试题D：数位排序题解试题E：矩形拼接试题F：GCD法一法二试题G：蜂巢题解试题H：重新排序代码：前缀和/差分试题I：青蛙过河代码试题J：因数平方和 试题A：排列字母 结果：AAAEEEEHHHIIILLRRRSSTTWWWY 试题B： 阅读全文

摘要： 目录题目题解：滑动窗口 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。 示例 1： 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3 示例 2： 输入: s = "bbbbb" 输出: 1 解 阅读全文

摘要： 目录题目题解：滑动窗口pythonjavascript 题目 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1： 输入: s = "cbaebabacd", p 阅读全文

摘要： 目录题目题解：滑动窗口 题目 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 示例 1： 输入：s1 = "ab" s2 = "eidbaooo" 输出：true 解 阅读全文