Skip to content

Commit 16a6ff0

Browse files
committed
update
1 parent d3ef27b commit 16a6ff0

3 files changed

Lines changed: 77 additions & 5 deletions

File tree

README.md

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1,4 @@
1-
# python_learning
1+
# python_learning
2+
3+
# python 启用当前文件夹http共享 打开 http://ip:8000 可以打开文件夹
4+
python -m SimpleHTTPServer

leetcode/479.py

Lines changed: 56 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,56 @@
1+
#!/usr/bin/env python
2+
#-*- coding:utf-8 -*-
3+
# FileName: 479.py
4+
#
5+
# Description:
6+
#
7+
# Version: 1.0
8+
# Created: 2018-07-18 09:34:57
9+
# Last Modified: 2018-07-19 09:00:08
10+
# Revision: none
11+
# Compiler: gcc
12+
#
13+
# Author: zt ()
14+
# Organization:
15+
16+
17+
def CheckPalindrome(v):
18+
if v < 10:
19+
return True
20+
21+
if v % 10 == 0:
22+
return False
23+
24+
back = 0
25+
while v > back:
26+
back = back * 10 + v % 10
27+
v = v // 10
28+
29+
return (v == back) or (back // 10 == v)
30+
31+
32+
def largestPalindrome(n):
33+
n = n - 1
34+
temp = 0
35+
k = (n + 1) // 2
36+
for i in range((10**k - 1) * 10**(n - k + 1), 10**(n + 1)):
37+
for j in range((10**k - 1) * 10**(n - k + 1), 10**(n + 1)):
38+
if CheckPalindrome(i * j):
39+
temp = max(temp, i * j)
40+
print(i, j, i * j, temp)
41+
42+
print(temp % 1337)
43+
return temp % 1337
44+
45+
46+
def largestPalindrome2(n):
47+
temp = 0
48+
for i in range(10**(2 * n - 1), 10**(2 * n - 2),-1):
49+
if CheckPalindrome(i):
50+
temp = i
51+
print(temp)
52+
return temp % 1337
53+
54+
55+
# largestPalindrome(7)
56+
largestPalindrome2(4)

leetcode/650.py

Lines changed: 17 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -6,31 +6,44 @@
66
#
77
# Version: 1.0
88
# Created: 2018-07-17 14:19:30
9-
# Last Modified: 2018-07-18 08:50:57
9+
# Last Modified: 2018-07-18 11:38:14
1010
# Revision: none
1111
# Compiler: gcc
1212
#
1313
# Author: zt ()
1414
# Organization:
1515

1616

17+
def MinSteps2(n):
18+
i = 2
19+
temp = 0
20+
while i <= n:
21+
if n % i == 0:
22+
temp += i
23+
n = n / i
24+
else:
25+
i += 1
26+
return temp
27+
28+
1729
def MinSteps(n):
1830
if n == 1:
1931
return 0
2032

2133
if 2 <= n <= 3:
2234
return n
2335

24-
(x,y)=(1,n)
36+
(x, y) = (1, n)
2537
for i in range(2, n // 2):
2638
v = n / i
2739
if v.is_integer():
28-
(x,y)=(i,int(v))
40+
(x, y) = (i, int(v))
2941
break
3042

3143
if x == 1:
3244
return y
3345

3446
return MinSteps(x) + MinSteps(y)
3547

36-
print(MinSteps(188))
48+
49+
print(MinSteps2(18))

0 commit comments

Comments
 (0)