Longest Substring Without Repeating Characters LeetCode solution in Java
1class Solution {2public int lengthOfLongestSubstring(String s) {3Map<Character, Integer> hash = new HashMap<>();4int count = 0;5int ans = 0;6for (int i = 0; i < s.length(); i++) {7if (hash.containsKey(s.charAt(i))) {8i = hash.get(s.charAt(i)) + 1;9hash.clear();10count = 0;11}12if (!hash.containsKey(s.charAt(i))) {13hash.put(s.charAt(i), i);14count++;15ans = Math.max(ans, count);16}17}18return ans;19}20}