摘要： 目录题目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毫 阅读全文

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

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

摘要： 目录试题A：卡片法一、暴力测试法法二、另解试题B：直线题解试题C：货物摆放法一、暴力法二、在遍历之前筛掉不是n的因数的试题D：路径法一、改进的迪杰斯特拉算法法二、动态规划试题E：回路计数法一、 试题A：卡片 分析：11年是从1到2020，2出现的次数，这个题感觉反过来了，求1到多少0-9出现的次数是 阅读全文

摘要： 目录题目法一、用两次二分分别找到左右边界法二、找到一个值与target相等后用两个指针先后探寻 题目 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设 阅读全文

摘要： 目录题目二分搜索 题目 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], n 阅读全文

摘要： 目录题目模板之二分搜索的左边界版 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1： 输入: nums = [1,3,5,6], target = 5 输出: 阅读全文

摘要： 目录最基本的二分搜索寻找左边界的二分搜索寻找右边界的二分搜索 统一记忆为闭区间，只需要修改nums[mid]==target时收缩哪边边界，以及越界情况 结论：数组元素重复时，将 mid 与 mid+1或mid-1 进行比较来缩小范围；数组元素不重复时，将 mid 与 left或right进行比较来 阅读全文