2019年11月23日
【LeetCode 76】最小覆盖子串
摘要： "题目链接" 【题解】 尺取法。 用l和r代表一个合法的覆盖子串。 我们不断地扩大右指针。 直到l..r包含T中的所有字母为止(重复的就要两次以上。) 然后我们可以尝试的让l++. 看看新的l..r是不是还是包含所有的字母。 如果是的话。 显然我们得到了一个更优的解。 而且可以肯定。 我们在递增l的 阅读全文
posted @ 2019-11-23 18:03 AWCXV 阅读(125) 评论(0) 推荐(0) 编辑