摘要： 目录题目前缀和 题目 给定一个整数数组 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 解 阅读全文

摘要： 目录题目Python滑动窗口+备忘录JavaScript滑动窗口+备忘录 题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少 阅读全文

摘要： 适用情景：字符串或数组的子串或子数组 模板 def slidingWindow(s, t): need = {} # 存储字符串 t 中各个字符的需求量 window = {} # 存储滑动窗口中各个字符的出现次数 for c in t: # 遍历字符串t need.setdefault(c, 0) 阅读全文

摘要： 目录试题F：时间显示题解试题G：杨辉三角形法一、暴力法二、公式法三、结合上者试题H：左孩子右兄弟题解:树型dp试题I：异或数列法一、博弈论试题J：括号序列法一、动态规划 试题F：时间显示 1秒=1000毫秒 1分=60秒=100060=60000毫秒 1小时=60分=6000060=3600000毫 阅读全文

摘要： 目录题目python题解：二分JavaScript 题目 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 阅读全文

摘要： 目录题目题解：二分 题目 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 阅读全文