网站建设公司账户搭建玉山电商网站建设

网站建设公司账户搭建,玉山电商网站建设,wordpress+弹窗打开,怎么使用wordpress主题题目链接#xff1a; 76. 最小覆盖子串 - 力扣#xff08;LeetCode#xff09; 思路#xff1a; 1. 采用贪心算法#xff0c;我们用 i 表示 当前 s 串中走到的位置#xff0c;left 到 i 表示满足 s 串中含有 t 串 的 距离。 2. 我们需要维护 left 到 i 这块的 字符串…题目链接76. 最小覆盖子串 - 力扣LeetCode思路1. 采用贪心算法我们用 i 表示 当前 s 串中走到的位置left 到 i 表示满足 s 串中含有 t 串 的 距离。2. 我们需要维护 left 到 i 这块的 字符串从中不断计算 迭代如果 当前依旧满足则 left 往左边缩进直到不满足我们继续贪心的往右边走直到满足 覆盖 t 串的条件然后继续 试探 left 的极限值在哪里3. 用 map 这个容器来判断 是否 满足条件代码/** * param {string} s * param {string} t * return {string} */ var minWindow function (s, t) { let res , mapS new Map(), mapT new Map(); function check() { for (let [key, value] of mapT) { if (!mapS.get(key)) return false if (value mapS.get(key)) return false } return true } if (s.length t.length) return for (let i 0; i t.length; i) { mapT.set(t[i], mapT.get(t[i]) ? mapT.get(t[i]) 1 : 1) } let left 0; for (let i 0; i s.length; i) { mapS.set(s[i], mapS.get(s[i]) ? mapS.get(s[i]) 1 : 1) while (left i check()) { if (res.length 0 || (res.length (i - left 1))) res s.substring(left, i 1) // 向左缩进 mapS.set(s[left], mapS.get(s[left]) - 1) left } } return res; };