Advertisement
md5kafka

Untitled

Oct 3rd, 2022
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.71 KB | None | 0 0
  1. class Solution {
  2.     public int lengthOfLongestSubstring(String s) {
  3.         Set<Character> set = new HashSet<>();
  4.         char[] array = s.toCharArray();
  5.         int max = 0;
  6.         if(s.length() == 1) {
  7.             return 1;
  8.         }
  9.        
  10.         for(int i = 0; i<array.length; i++) {
  11.             set = new HashSet<>();
  12.             for(int j = i; j <array.length; j++) {
  13.                 if(!set.contains(array[j])) {
  14.                     // System.out.println(array[j]);
  15.                     set.add(array[j]);
  16.                     max = Math.max(set.size(), max);
  17.                 } else {
  18.                
  19.                     break;
  20.                 }
  21.             }
  22.         }
  23.         return max;
  24.     }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement