Skip to content

Commit c697d5e

Browse files
committed
add 3 & 5 & 7
1 parent c9acf48 commit c697d5e

4 files changed

+52
-0
lines changed

.gitignore

+1
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,7 @@ wheels/
2525
.installed.cfg
2626
*.egg
2727
.DS_Store
28+
/.idea
2829

2930
# PyInstaller
3031
# Usually these files are written by a python script from a template
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution(object):
2+
def lengthOfLongestSubstring(self, s):
3+
"""
4+
:type s: str
5+
:rtype: int
6+
"""
7+
result = 0
8+
index = 0
9+
while len(s) is not 0:
10+
temp = list()
11+
for c in s:
12+
if c in temp:
13+
index = s.find(c)
14+
if len(temp) > result:
15+
result = len(temp)
16+
break
17+
else:
18+
temp.append(c)
19+
if len(temp) == len(s) and len(temp) > result:
20+
result = len(temp)
21+
s = s[index + 1:len(s)]
22+
if len(s) < result:
23+
break
24+
return result

005/longest_palindromic_substring.py

+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
class Solution(object):
2+
def longestPalindrome(self, s):
3+
"""
4+
:type s: str
5+
:rtype: str
6+
"""
7+
result = s[0:1]
8+
length = len(s)
9+
while length > 0:
10+
for i in range(0, len(s) - length + 1):
11+
temp = s[i:i + length]
12+
if self.is_palindromic(temp) and len(temp) > len(result):
13+
result = temp
14+
length -= 1
15+
return result
16+
17+
def is_palindromic(self, s):
18+
return s == s[::-1]

007/reverse_integer.py

+9
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
class Solution(object):
2+
def reverse(self, x):
3+
"""
4+
:type x: int
5+
:rtype: int
6+
"""
7+
pos = 1 if x >= 0 else -1
8+
x = str(abs(x))[::-1]
9+
return int(x) * pos if int(x) <= pow(2, 31) else 0

0 commit comments

Comments
 (0)