2 Star 1 Fork 0

royce li/Leetcode_royce

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
lengthOfLongestSubstring.js 801 Bytes
一键复制 编辑 原始数据 按行查看 历史
Royce Li 提交于 2021-05-10 16:39 . 2020/5/10 First Commit
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
var mapper=new Map();
var left=0;
var right=0;
var ret=0;
while(right<s.length){
if(mapper.has(s[right])){
while(left<right&&s[left]!=s[right]){
mapper.delete(s[left])
left++;
}
left++;
}
else{
mapper.set(s[right],1);
if(mapper.size>ret){
ret=mapper.size;
}
}
right++;
}
return ret;
};
// 执行用时:
// 108 ms
// , 在所有 JavaScript 提交中击败了
// 81.43%
// 的用户
// 内存消耗:
// 42.2 MB
// , 在所有 JavaScript 提交中击败了
// 64.48%
// 的用户
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/royce-li/leetcode_royce.git
git@gitee.com:royce-li/leetcode_royce.git
royce-li
leetcode_royce
Leetcode_royce
master

搜索帮助