【nc】 Sliding Window 4/4 minimum-window-substring 最小覆盖子串

===

思路:

1 设置targetmap和windowmap用来记录字符出现的次数以及窗口中字符出现的次数

2 设置start变量,end变量,minstart,minlength

3 设置valid变量以及targetnum为Object.keys(targetmap)的值

4 更新start和end,去更新targetmap和windowmap的值

5 如果valid === targetmap,去更新start向右,记住这个过程中要去更新windowmap和valid的值,所以还需要做些额外的判断

6 返回s.slice(minStart,minStart+minLen) (如果minLen是Number.maxValue,那么应该返回'')

 

 

posted @ 2023-06-26 03:07  hh9515  阅读(14)  评论(0)    收藏  举报