Longest Substring Without Repeating Characters
- javascript
- strings
- hash tables
Problem URL:Longest Substring Without Repeating Characters
My Solution:
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
if (s.length < 1) return 0;
let arr = [], index = -1, countArr = [];
for (let i = 0; i < s.length; i++) {
index = arr.indexOf(s[i]);
if (index >= 0) {
arr.splice(0, (index+1));
}
arr.push(s[i]);
countArr.push(arr.length);
}
return Math.max(...countArr);
};
Let's Connect
Twitter •GitHub •LinkedIn