FilesExpand file tree

 master

/

lswrc.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (20 loc) · 603 Bytes

 master

/

lswrc.py

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (20 loc) · 603 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

# coding: utf-8

# author: RaPoSpectre

# time: 2016-09-20

class Solution(object):

def lengthOfLongestSubstring(self, s):

"""

:type s: str

:rtype: int

"""

start = 0

maxlen = 0

hashtable = [-1 for i in range(256)]

for i in range(len(s)):

if hashtable[ord(s[i])] != -1:

while start <= hashtable[ord(s[i])]:

hashtable[ord(s[start])] = -1

start += 1

if i - start + 1 > maxlen: maxlen = i - start + 1

hashtable[ord(s[i])] = i

return maxlen