![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法刷题
此去经年天问
这个作者很懒,什么都没留下…
展开
-
关于Manacher 算法中不明之处我的理解
首先贴参考代码: #manacher算法 #时间复杂度O(n) class Solution: def longestPalindrome(self,s): if len(s) <= 1: return s # 每个字符之间插入 # ss = '$#' + '#'.join([x for x in s]) +...原创 2020-03-05 18:37:04 · 146 阅读 · 0 评论 -
[转载]LeetCode(5)-Python-最长回文子串(longest-palindromic-substring)
题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 解决思路1 回文字符串,就是顺序读取和逆序读取的结果是一样的,比如“上海自来水来自海上”,我们在判断回文字符串的时候,可以认为回文字符串都是有一个中心的...转载 2020-03-05 17:21:11 · 107 阅读 · 0 评论 -
[转载]动态规划 | 带有通配符的字符串匹配(浅显易懂)
带有通配符的字符串匹配 一、Leetcode | 44 Wildcard Matching(只有一个字符串包含通配符) 题目很简单...转载 2020-03-01 20:54:09 · 267 阅读 · 0 评论