Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 310929e

Browse files
Update to 016
Update to 016
1 parent fa61f11 commit 310929e

8 files changed

+169
-0
lines changed

‎Python3/007_Reverse_Integer.py‎

Lines changed: 53 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,53 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
'''
4+
Reverse digits of an integer.
5+
6+
Example1: x = 123, return 321
7+
Example2: x = -123, return -321
8+
9+
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!
10+
11+
If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.
12+
13+
Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?
14+
15+
For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
16+
'''
17+
18+
19+
class Solution(object):
20+
def reverse(self, x):
21+
"""
22+
:type x: int
23+
:rtype: int
24+
"""
25+
# Consider positive and negative situation
26+
flag = 0
27+
if x < 0:
28+
flag = -1
29+
if x > 0:
30+
flag = 1
31+
x *= flag
32+
result = 0
33+
while x:
34+
result = result * 10 + x % 10
35+
x //= 10
36+
if result > 2 ** 32 - 1: #2的32次方
37+
return 0
38+
else:
39+
return result*flag
40+
41+
42+
if __name__ == "__main__":
43+
assert Solution().reverse(654300) == 3456
44+
assert Solution().reverse(-321) == -123
45+
assert Solution().reverse(21474836470) == 0
46+
47+
48+
49+
50+
51+
52+
53+

‎Python3/009_Palindrome_Number.py‎

Lines changed: 49 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,49 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
4+
5+
'''
6+
Determine whether an integer is a palindrome. Do this without extra space.
7+
8+
Could negative integers be palindromes? (ie, -1)
9+
10+
If you are thinking of converting the integer to string, note the restriction of using extra space.
11+
12+
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
13+
14+
There is a more generic way of solving this problem.
15+
'''
16+
17+
class Solution(object):
18+
def isPalindrome(self, x):
19+
"""
20+
:type x: int
21+
:rtype: bool
22+
"""
23+
if x < 0:
24+
return False
25+
div = 1
26+
while x / div >=10:
27+
div *= 10
28+
while x > 0:
29+
l = x // div
30+
r = x % 10
31+
32+
if l != r:
33+
return False
34+
x %= div
35+
x //= 10
36+
37+
div /= 100
38+
return True
39+
40+
41+
42+
43+
if __name__ == "__main__":
44+
assert Solution().isPalindrome(123) == False
45+
assert Solution().isPalindrome(12321) == True
46+
assert Solution().isPalindrome(-121) == False
47+
48+
49+
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
4+
5+
class Solution(object):
6+
def maxArea(self, height):
7+
"""
8+
:type height: List[int]
9+
:rtype: int
10+
"""
11+
if not height:
12+
return 0
13+
left = 0
14+
right = len(height) - 1
15+
result = 0
16+
while left < right:
17+
if height[left] < height[right]:
18+
area = height[left] * (right - left)
19+
result = max(result, area)
20+
left += 1
21+
else:
22+
area = height[right] * (right - left)
23+
result = max(result, area)
24+
right -= 1
25+
return result
26+
27+
28+
if __name__ == "__main__":
29+
assert Solution().maxArea([1, 1]) == 1
30+
31+
32+

‎Python3/012_Integer_to_Roman.py‎

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
4+
5+
6+
7+

‎Python3/013_Roman_to_Integer.py‎

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
4+
5+
6+
7+

‎Python3/014_Longest_Common_Prefix.py‎

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
4+
5+
6+
7+

‎Python3/015_3Sum.py‎

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
4+
5+
6+
7+

‎Python3/016_3Sum_Closest.py‎

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
#!usr/bin/env python
2+
# -*- coding:utf-8 -*-
3+
4+
5+
6+
7+

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /