-
python的leetcode解决方案 - leetcode题库-leetcode_python
资源介绍
leetcode题库
leetcode
python
solution
Algorithms
(:hundred_points:
代表答主提交答案时在前
100
%)
1.
:
2.
:
:hundred_points:
3.
:
4.
:
:hundred_points:
5.
:
(这道题对
Python
有毒,
只要时间复杂度大于等于
O(n2)
绝对
TLE,
其它语言
O(n3)
也能过...)
tips:
Python
用
Manacher’s
Algorithm
比较稳,
其它算法基本
TLE.
本例里用将每个字符当作回文串中心对匹配方式,还是可能
TLE.
6.
:
tips:
以每
(2
*
numRows
-
2)
个字符串为一组进行操作,最后一组不足
(2
*
numRows
-
2)
个字符用特殊字符补齐,最后返回前再将特殊字符去掉
7.
:
8.
:
9.
:
10.
:
tips:
用的思路可以解,
递归
Python
会
TLE.
用
re
库可以一句话解决:
(return
re.match(r'^{0}$'.format(p),
s))
不过不推荐.
11.
:
:hundred_points:
tips:
bf
做复杂度
O(n2)
Python
会
TLE.
用两个