Iam_Sandeep

3. Longest Substring Without Repeating Characters

Jul 11th, 2022 (edited)
933
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.58 KB | None | 0 0
  1. METHOD 1
  2. class Solution:
  3.     def numSubseq(self, nums: List[int], target: int) -> int:
  4.         nums.sort()
  5.         n=len(nums)
  6.         l,r=0,n-1
  7.         while l<r:
  8.             if nums[l]+nums[r]<tar:
  9.                 ans=ans+(r-l+1)+
  10.        
  11. class Solution:
  12.     def lengthOfLongestSubstring(self, s: str) -> int:
  13.         vis=[False]*256
  14.         l,r,res=0,0,0
  15.         for r in range(len(s)):
  16.             while vis[ord(s[r])]==True:
  17.                 vis[ord(s[l])]=False
  18.                 l+=1
  19.             res=max(res,r-l+1)
  20.             vis[ord(s[r])]=True
  21.         return res
Add Comment
Please, Sign In to add comment