Advertisement
nikunjsoni

3

Apr 19th, 2021
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int lengthOfLongestSubstring(string s) {
  4.         int ans = 0, start = -1;
  5.         vector<int> last(256, -1);
  6.         for(int i=0; i<s.length(); i++){
  7.             if(last[s[i]] > start)
  8.                 start = last[s[i]];
  9.             ans = max(ans, i-start);
  10.             last[s[i]] = i;
  11.         }
  12.         return ans;
  13.     }
  14. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement