摘要: 题目描述:给你一个字符串 s,找到 s 中最长的回文子串。 解法一:中心扩散法 思想:令左右指针指向同一个元素,然后向两边扩散,并记录下最长长度 (L) 以及对应的起始位置 (index),最后返回字符串的子字符串 注意:在扩散之前,要排除所有的重复元素,从非重复元素开始扩散 例如 " cabbad 阅读全文
posted @ 2023-03-18 21:17 洋山芋芋 阅读(17) 评论(0) 推荐(0)