牛客979462503号

题解

未归档(4)

/ 注册

全部文章 / 题解（共2篇）

题解 | #判断一个链表是否为回文结构#

快慢指针找到中间节点，以中间节点为界将后半部分翻转，将翻转后的那一半链表与前一半链表做回文比较。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { publ...

回文链表双指针

2021-08-10

0 275

题解 | #最长回文子串#

中心扩散法： class Solution { public: int getLongestPalindrome(string A, int n) { if(n < 2) return n; int left, right, maxlen = 1; ...

动态规划回文

2021-08-10

0 290