摘要: 05 最长回文子串 半山腰有点拥挤,你要去山顶看看。 中心扩展法 什么是回文 从左边出发,字符的顺序和从右边出发是一样的,比如aba,abba。那么基于这个理论,我们就可以想到解决方案: 找一个中心点,向两边出发,左右两边各移动一位,如果相同就证明是回文子串,不相同就停止,找下一个中心点 中心点 我 阅读全文
posted @ 2023-09-26 09:55 大海0101 阅读(14) 评论(0) 推荐(0) 编辑