Leetcode16不含有重复字符的最长子字符串
给定一个字符串 s
,请你找出其中不含有重复字符的 最长连续子字符串 的长度。
【Leetcode剑指offer16不含有重复字符的最长子字符串】答题:
/**
\* @param {string} s
\* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let queue = []
let maxLen = 0
for(let i=0;
i
实际上是考察你一个滑动窗口的问题,queue中包含了一个不包含重复字符的数组,如果有新加进来的字符在数组中有重复,则剔除queue中的该字符以及之前的字符。没有的话就比较一下当前数组的长度和上一个len的大小,注意这里不是++哦
推荐阅读
- JavaScript中数组的splice方法和slice方法详解
- 达内培训期间所学的知识|CGB2111开班第二十九天
- 破解JavaScript高级玩法吾爱fenxiang
- Google V8系列(三)V8提升函数执行效率的策略(Inline Cache(内联缓存))
- V8如何在内存中快速查找对象属性(隐藏类)
- javascript|【井字游戏】做一款回忆童年的游戏
- 个人|作为一个前端开发工程师,你会怼人吗?
- 前端VUE|Vue用户管理(增删改查)功能详情
- 工作记录|formJson说明