当前位置: 首页 > Web前端 > JavaScript

Leetcode76最小覆盖子串(滑动窗口解)

时间:2023-03-27 15:31:31 JavaScript

Leetcode76最小覆盖子串(滑动窗口解)给你一个字符串s和一个字符串t。返回s中覆盖t的所有字符的最小子串。如果s中不存在包含t的所有字符的子字符串,则返回空字符串""。注意:对于t中重复的字符,我们要查找的子串中的字符数必须不少于t中的字符数。如果s中存在这样的子串,我们保证它是唯一的答案。答案:/***@param{string}s*@param{string}t*@return{string}*/varminWindow=function(s,t){letl=0;让r=0;让res="";constm=newMap();for(leti=0;i