青草离的博客

原创 Leetcode 76. 最小覆盖子串 java题解 滑动窗口思想

先贴一下题目：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。思路：该题如用暴力解法，复杂度可达O(n3n^3n3...