Leetcode 76. 最小覆盖子串 java题解 滑动窗口思想
先贴一下题目:给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 “”。如果 S 中存在这样的子串,我们保证它是唯一的答案。思路:该题如用暴力解法,复杂度可达O(n3n^3n3...
原创
2019-10-15 17:56:41 ·
641 阅读 ·
0 评论