0 喜欢

【每日一题】算法之查找无重复字符的最长字串

admin
admin
2020-10-31 17:14:47 阅读 90

LeetCode地址

无重复字符的最长字串

算法难度

中等

JS代码

/** * @param {string} s * @return {number} */ var lengthOfLongestSubstring = function(s) { let stack = {}, m = 0, j = 0, max = 0 for (let i = 0, len = s.length; i < len; i++) { if (m = stack[s[i]]) j = Math.max(m, j) stack[s[i]] = i + 1 max = Math.max(max, i - j + 1) } return max };

关于作者
admin
admin
admin@ifront.net
 获得点赞 37
 文章阅读量 8900