摘要:
LeetCode 234. 回文链表 特点:无法双向遍历 方法: 单链表的后序遍历,利用递归产生的函数栈 class Solution { public: ListNode* left; bool isPalindrome(ListNode* head) { left=head; return tr 阅读全文
摘要:
特点: 具有很好的对称性 思路: 寻找最长回文字符串:通过双指针从中间向两边扩展 判断最长回文字符串:通过双指针从两边向中间收缩 注意点: 回文字符串总字符个数或奇或偶,因此需要分两种情况处理 奇数时:起始时两个指针均位于处在中心位置的字符处 偶数时:起始时两个指针分别位于处在中心位置两侧的字符处 阅读全文