[LeetCode] Add 07.cc

pin3da · Jan 7, 2021 · 0d7d0a6 · 0d7d0a6
1 parent ca1de7b
commit 0d7d0a6
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/solved/LeetCode/Challenges/2020/January/07.cc b/solved/LeetCode/Challenges/2020/January/07.cc
@@ -0,0 +1,26 @@
+class Solution {
+public:
+  int lengthOfLongestSubstring(string s) {
+    map<char, int> freq;
+    int i = 0;
+    int j = 0;
+    int best = 0;
+    while (i < s.size() && j < s.size()) {
+      while (j < s.size() && freq[s[j]] < 1) {
+        freq[s[j]]++;
+        j++;
+        best = max(best, j - i);
+      }
+      if (j >= s.size()) {
+        break;
+      }
+      while (i < s.size() && s[i] != s[j]) {
+        freq[s[i]]--;
+        i++;
+      }
+      freq[s[i]]--;
+      i++;
+    }
+    return best;
+ }
+};