题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
* 1、计算每个字符的下标位置map<char,List<Integer>> * 2、遍历每个字符，计算这个区间是否是回文，取最长 * eg: s="abcabfbaczbaee" * 可以划分如下 * 1、a字符为首尾节点 * abca * abcabfba * abcabfbaczba * 2、b字符为首尾节点 * bcab * bcabfb * bcabfbaczb * 3、f字符为首尾节点 * f --出现一次，那么可以由此向两边扩展，直到不相等就停止 * 4、c字符为首尾节点 * cabfbac * 5、z字符为首尾节点 * z * 6、e字符为首尾节点 * ee * 然后遍历以上各个字符串，两边向中间收缩看是否是回文 * 操作时：每两两字符a之间进行判断 * 返回最长的
腾讯成长空间 5933人发布
投递北京经纬恒润科技股份有限公司等公司6个岗位