摘要: 目录题目滑动窗口 题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们 阅读全文
posted @ 2024-03-11 20:51 Frommoon 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 适用情景:字符串或数组的子串或子数组 模板 def slidingWindow(s, t): need = {} # 存储字符串 t 中各个字符的需求量 window = {} # 存储滑动窗口中各个字符的出现次数 for c in t: # 遍历字符串t need.setdefault(c, 0) 阅读全文
posted @ 2024-03-11 20:47 Frommoon 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 目录试题F:时间显示题解试题G:杨辉三角形法一、暴力法二、公式法三、结合上者试题H:左孩子右兄弟题解:树型dp试题I:异或数列法一、博弈论试题J:括号序列法一、动态规划 试题F:时间显示 1秒=1000毫秒 1分=60秒=100060=60000毫秒 1小时=60分=6000060=3600000毫 阅读全文
posted @ 2024-03-11 11:25 Frommoon 阅读(5) 评论(0) 推荐(0) 编辑