Guest User

Untitled

a guest
Apr 24th, 2018
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. var lengthOfLongestSubstring = function(s) {
  2. if (s.length === 0) {
  3. return 0;
  4. }
  5.  
  6. let substrs = Array(s.length + 1).fill([]);
  7. let unique = [];
  8. let biggest = 0;
  9.  
  10. for (let i = 0; i <= s.length; i++) {
  11. if (i === s.length) {
  12. substrs[unique.length].push(unique.join(''));
  13. }
  14. if ( unique.includes(s[i]) ) {
  15. unique = unique.join('');
  16. biggest = biggest < unique.length ? unique.length : biggest;
  17.  
  18. if (substrs[unique.length].length) {
  19. substrs[unique.length].push(unique);
  20. } else {
  21. substrs[unique.length] = [unique];
  22. }
  23.  
  24. unique = [s[i]];
  25. } else {
  26. biggest = biggest < unique.length ? unique.length : biggest;
  27. unique.push(s[i]);
  28. }
  29. }
  30.  
  31. return substrs[biggest][0].length;
  32. };
Add Comment
Please, Sign In to add comment