摘要: 题目链接 647. 回文子串 题目分析 这个题和那个最长回文子串一个道理,可以用中心扩展方法或者DP方法进行处理,这个题我优先使用了DP进行处理。 DP方法 由题目可知,我们每个字符都能成为一个单独的回文串,所以count初始值就应该为字符串的长度。 然后我们定义一个boolean的二维数组,其定义 阅读全文
posted @ 2020-08-19 09:20 ZJPang 阅读(91) 评论(0) 推荐(0) 编辑