https://www.nowcoder.com/practice/c466d480d20c4c7c9d322d12ca7955ac

解決方案

Go

版本一

func minWindow(S string, T string) string {// write code hereleft, right := 0, 0 //表示窗口左右位置的指針start := 0 //start 表示最后結(jié)果字符串開始位置var minLen int = 1e9 // minlen表示最后字符串長度，二者可以表示一個(gè)字符串var need = make(map[byte]int) //need的存放字符串T的所有字符統(tǒng)計(jì)var window = make(map[byte]int) //window 存放現(xiàn)有的窗口中出現(xiàn)在need中的字符統(tǒng)計(jì)match := 0 //window與need的匹配度for _, v := range T {need[byte(v)]++}for right < len(S) {for match < len(need) && right < len(S) {c1 := S[right]if _, ok := need[c1]; ok {window[c1]++if window[c1] == need[c1] {match++}}right++}for match == len(need) {//當(dāng)匹配度等于need,說明這段區(qū)間可以作為候選結(jié)果，更新retif right-left < minLen {minLen = right - leftstart = left}c2 := S[left]if _, ok := need[c2]; ok {window[c2]--if window[c2] < need[c2] {match--}}left++}}if minLen == 1e9 {return ""} else {return S[start : start+minLen]} }

參考文章

總結(jié)

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

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