无重复字符的最长子串
题目链接
3. 无重复字符的最长子串 - 力扣(LeetCode)
题解:
我的思路是,首先遍历元素,使用 set 来判断是否有重复元素,并实时剔除重复元素来构造一个最长连续的字符串,并不停地比较大小
code:
/*** @param {string} s* @return {number}*/
var lengthOfLongestSubstring = function (s) {let res = "", max = 0;let cur = new Set();if (!s.length) return max;for (let element of s) {if (cur.has(element)) {// 如果有这个,需要移除let pos = res.split("").findIndex(item => item === element);res = res.substring(pos + 1) + elementconsole.log(res)cur = new Set([...res])}else {cur.add(element)res += element}max = Math.max(max, res.length)}return max;
};