描述

給你一個(gè)字符串 S、一個(gè)字符串 T，請(qǐng)?jiān)谧址?S 里面找出：包含 T 所有字母的最小子串。

示例：

輸入: S = "ADOBECODEBANC", T = "ABC"
輸出: "BANC"
說(shuō)明：

如果 S 中不存這樣的子串，則返回空字符串 ""。
如果 S 中存在這樣的子串，我們保證它是唯一的答案。

func minWindow(s string, t string) string {ori := map[byte]int{} //存儲(chǔ)t的哈希表cnt := map[byte]int{} //存儲(chǔ)s的哈希表for i := 0; i < len(t); i++ {ori[t[i]]++}sLen := len(s)len := math.MaxInt32ansL, ansR := -1, -1//check := func() bool {for k, v := range ori {if cnt[k] < v {return false}}return true}//遍歷字符串sfor l, r := 0, 0; r < sLen; r++ {//t中的字符在s中出現(xiàn)if r < sLen && ori[s[r]] > 0 {//t對(duì)應(yīng)的哈希map 增加cnt[s[r]]++}//只有當(dāng)窗口中包含t字符串，才進(jìn)for循環(huán)for check() && l <= r {if (r - l + 1 < len) {//len是窗口的長(zhǎng)度len = r - l + 1ansL, ansR = l, l + len}if _, ok := ori[s[l]]; ok {cnt[s[l]] -= 1}l++}}if ansL == -1 {return ""}return s[ansL:ansR] }

?

?

?參考地址：https://leetcode-cn.com/problems/minimum-window-substring/solution/zui-

總結(jié)

以上是生活随笔為你收集整理的最小覆盖子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。