题解 | #牛群名字覆盖#

牛群名字覆盖

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

package main

import "math"

func minWindow(s string, t string) string {
	mymap := make(map[rune]int)
	copymap := make(map[rune]int)
	count := 0
	for _, v := range t {
		mymap[v]++
		copymap[v]++
		count++
	}
	l, r := -1, -1
	visitmap := make(map[rune]int)
	minlength := math.MaxInt
	result := ""
	for i, v := range s {

		if mymap[v] != 0 {
			if l == -1 {
				l = i
			}
			mymap[v]--
			count--

		}
		if l != -1 {
			visitmap[v]++
		}
		if count == 0 {
			r = i
			for j := l; j <= r; j++ {
				now := rune(s[j])
				visitmap[now]--
				l++
				if visitmap[now] < copymap[now] {
					break
				}
			}
			l--
			temp := s[l : r+1]
			if len(temp) < minlength {
				minlength = len(temp)
				result = temp
			}

			mymap[rune(s[l])]++
			count++

			l++
			for l <= r && copymap[rune(s[l])] == 0 {
				visitmap[rune(s[l])]--
				l++

			}

		}

	}

	if l == -1 || r == -1 {
		return ""
	}
	return result

}



全部评论

相关推荐

菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务