牛客网刷题笔记
一、NC17 最长回文子串对于一个字符串(仅包含小写英文字母),请设计一个高效算法,计算其中最长回文子串的长度。给定字符串 A 以及它的长度 n ,请返回最长回文子串的长度。示例1输入:"abcab",5返回值:1解法:(1)这里分为aba和abba形式,这里使用的方法就是,分别将第二个指针放在第一个指针后面的一个位置和两个位置。(2)这里的回文判断:第一反应我是想用栈来解决,但是abbba就不太方便用栈解决!这里需要进一步总结!(3)通过两个指针一个向前一个向后可以很方便的进行对比一个
原创
2021-11-13 20:41:26 ·
223 阅读 ·
0 评论