Create 3-Longest-Substring-Without-Repeating-Characters.java

sarangbg · Jul 6, 2022 · 4469cf0 · 4469cf0
1 parent 41b18af
commit 4469cf0
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/java/3-Longest-Substring-Without-Repeating-Characters.java b/java/3-Longest-Substring-Without-Repeating-Characters.java
@@ -0,0 +1,16 @@
+class Solution {
+ public int lengthOfLongestSubstring(String s) {
+ HashSet<Character> set = new HashSet<>();
+ int left = 0;
+ int ans = 0;
+ for (int right = 0; right<s.length(); right++) {
+ while (set.contains(s.charAt(right))) {
+ set.remove(s.charAt(left));
+ left++;
+ }
+ set.add(s.charAt(right));
+ ans = Math.max(ans, right-left+1);
+ }
+ return ans;
+ }
+}