既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Go语言开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
map.set(key,map.has(key)?map.get(key)+1:1);
}
let res="";
console.log(map)
for(let i=0;i<s.length;i++){
key=s.charAt(i);
if(map.has(key)){
tempMap=new Map(map);
for(let j=i;j<s.length;j++){
key=s.charAt(j);
if(tempMap.has(key)){
tempMap.set(key,tempMap.get(key)-1);
if(tempMap.get(key)==0){
tempMap.delete(key);
if(tempMap.size==0){
if(res==""||res.length>j-i){
res=s.substring(i,j+1);
}
break;
}
}
}
}
}
}
return res;
};
执行结果:
![在这里插入图片描述](https://img-blog.csdnimg.cn/41048ea7cd914c1b8f64de25233f4137.png)
### 解法2 滑动窗口
var minWindow = function(s, t) {
if (t.length > s.length) return “”;
if (t == s) return s;
let map = new Map();
let tempMap = new Map();
let key = “”;
for (let i = 0; i < t.length; i++) {
key = t.charAt(i);
map.set(key, map.has(key) ? map.get(key) + 1 : 1);
tempMap.set(key, 0);
}
let left = -1;
let minStr = s + “.c”;
for (let i = 0; i < s.length; i++) {
key = s.charAt(i);
if (map.has(key)) {
if (left == -1) {
left = i;
}
tempMap.set(key, tempMap.get(key) + 1)
while (equals(map, tempMap)) {
//找到一个子串
if (minStr.length > i - left) {
minStr = s.substring(left, i + 1);
}
//移出最左
let leftKey = s.charAt(left);
tempMap.set(leftKey, tempMap.get(leftKey) - 1);
left++;
leftKey = s.charAt(left);
while (!map.has(leftKey)&&left<i) {
left++;
leftKey = s.charAt(left);
}
tempMap.set(key, tempMap.get(key) - 1)
i–;
}
}
}
return minStr==s+“.c”?“”:minStr;
};
function equals(map, tempMap) {
for (let key of map.keys()) {
if (map.get(key) > tempMap.get(key)) {
return false;
}
}
return true;
}
执行结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/9bba7e2c2b1645e3886a19848e7dbfe0.png)
### 滑动窗口优化
var minWindow = function(s, t) {
if (t.length > s.length) return “”;
if (t == s) return s;
let map = new Map();
let tempMap = new Map();
let key = “”;
for (let i = 0; i < t.length; i++) {
key = t.charAt(i);
map.set(key, map.has(key) ? map.get(key) + 1 : 1);
tempMap.set(key, 0);
}
let left = -1;
let minStr = s + “.c”;
let right=0;
while(left<right&&right<s.length){
key=s.charAt(right);
if (map.has(key)) {
if (left == -1) {
left = right;
}
tempMap.set(key, tempMap.get(key) + 1)
while (equals(map, tempMap)) {
//找到一个子串
if (minStr.length > right - left) {
minStr = s.substring(left, right + 1);
}
//移出最左
let leftKey = s.charAt(left);
tempMap.set(leftKey, tempMap.get(leftKey) - 1);
left++;
leftKey = s.charAt(left);
while (!map.has(leftKey)&&left<right) {
left++;
leftKey = s.charAt(left);
}
continue;
}
}
right++;
}
return minStr==s+".c"?"":minStr;
};
function equals(map, tempMap) {
for (let key of map.keys()) {
if (map.get(key) > tempMap.get(key)) {
return false;
}
}
return true;
}
执行结果:
![在这里插入图片描述](https://img-blog.csdnimg.cn/edeef65fcd594cc5b432f9b1094c185e.png)
### 解法3 滑动窗口+差值哈希
/**
* @param {string} s
* @param {string} t
* @return {string}
*/
var minWindow = function(s, t) {
if (t.length > s.length) return “”;
if (t == s) return s;
let map = new Map();
let key = “”;
for (let i = 0; i < t.length; i++) {
key = t.charAt(i);
map.set(key, map.has(key) ? map.get(key) + 1 : 1);
}
let count=map.size //记录差值个数
let left=0;
let right=0;
let sLen=s.length;
let minLen=s.length;
let minStart=-1;
while(right<sLen){
key=s.charAt(right);
if(map.has(key)){
map.set(key,map.get(key)-1);
if(map.get(key)0){
count–;//解决一个
while(count0){
//得一个 尽量缩短 直到count>0为止 为止后右移指针继续
if(minLen>right-left){
minLen=right-left;
minStart=left;
}
//左指针右移
key=s.charAt(left);
if(map.has(key)){
map.set(key,map.get(key)+1);
if(map.get(key)>0){
count++;
}
}
left++;
}
}
}
right++;
}
return s.substring(minStart,minStart==-1?“”:minStart+minLen+1);
};
执行情况:
![img](https://img-blog.csdnimg.cn/img_convert/6a649b17c6041d64348036d4a3d36ac2.png)
![img](https://img-blog.csdnimg.cn/img_convert/726f482f2f81217c5195026a004e70ac.png)
![img](https://img-blog.csdnimg.cn/img_convert/61c1676de90ba5ea74798db105210136.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Go语言开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618658159)**
img-ubOdkTnN-1715711413016)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Go语言开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618658159)**