leetcode答案-python_learn:编程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. 用两