File tree Expand file tree Collapse file tree 1 file changed +12
-12
lines changed
May-LeetCoding-Challenge/18-Permutation-In-String Expand file tree Collapse file tree 1 file changed +12
-12
lines changed Original file line number Diff line number Diff line change @@ -2,24 +2,24 @@ class Solution:
2
2
def checkInclusion (self , s1 : str , s2 : str ) -> bool :
3
3
need = dict (collections .Counter (s1 ))
4
4
window = {}
5
- left ,right = 0 ,0
5
+ left , right = 0 , 0
6
6
while right < len (s2 ):
7
7
letter = s2 [right ]
8
8
if letter not in need :
9
9
window .clear ()
10
- left = right + 1
10
+ left = right + 1
11
11
else :
12
- window [letter ]= window .get (letter ,0 ) + 1
13
- if window == need :
12
+ window [letter ] = window .get (letter , 0 ) + 1
13
+ if window == need :
14
14
return True
15
- if window [letter ]> need [letter ]:
16
- while left <= right :
17
- if s2 [left ]!= letter :
18
- window [s2 [left ]] = window .get (s2 [left ],0 ) - 1
19
- left += 1
15
+ if window [letter ] > need [letter ]:
16
+ while left <= right :
17
+ if s2 [left ] != letter :
18
+ window [s2 [left ]] = window .get (s2 [left ], 0 ) - 1
19
+ left += 1
20
20
else :
21
- left += 1
21
+ left += 1
22
22
break
23
- window [letter ]-= 1
24
- right += 1
23
+ window [letter ] -= 1
24
+ right += 1
25
25
return False
You can’t perform that action at this time.
0 commit comments