E-Dreamer

摘要： 链表的排序有很多方式，这里记录一下归并排序，关键点2个： 归并排序的过程和快慢指针法找中间结点，直接上代码。 class Solution { public: ListNode* sortList(ListNode* head) { if (!head || !head->next) return 阅读全文

摘要： 马拉车（Manacher）算法（具体算法流程看这个哥们的：https://blog.csdn.net/qq_35065720/article/details/104205920）： 算法解决：在一个字符串中找到最长的回文字符串。 实现策略： 以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文 阅读全文