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