Advertisement
Nurrohman_rex

lengthOfLongestSubstring

Apr 1st, 2024
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. function lengthOfLongestSubstring(s) {
  2. let maxLength = 0;
  3. let indexMap = {};
  4.  
  5. for (let i = 0, j = 0; j < s.length; j++) {
  6. if (indexMap[s[j]] !== undefined) {
  7. i = Math.max(indexMap[s[j]] + 1, i);
  8. }
  9. maxLength = Math.max(maxLength, j - i + 1);
  10. indexMap[s[j]] = j;
  11. }
  12.  
  13. return maxLength;
  14. }
  15.  
  16.  
  17. console.log(lengthOfLongestSubstring("abcabcbb"));
  18. console.log(lengthOfLongestSubstring("bbbb"));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement