2020年12月23日
LeetCode 76. 最小覆盖子串
摘要： 链接：leetcode acwing 暴力做法 问题的思考方式都是从暴力解法开始，然后再看看有没有什么性质可以利用来优化求解过程。这题很容易想到是两个问题的结合：枚举$t$的全排列以及匹配子序列。时间复杂度全排列是$O(n!)$的，是铁定会超时的。 滑动窗口（双指针） 当答案满足单调性时，就可以使用 阅读全文
posted @ 2020-12-23 20:08 alexemey 阅读(101) 评论(0) 推荐(0)