题意:
给你一个字符串,问你最长的无重复字符的子串有多长?
题解:
分析:
tips: 使用js的用户注意0是falsy值!
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let pre = {};
let mins = 0;
let ans = 0;
for(let i = 0; i < s.length; i++) {
mins = Math.max(mins, pre[s[i]] || 0);
ans = Math.max(ans, i-mins+1);
pre[s[i]] = i+1;
}
return ans;
};