E-Dreamer

脚踏实地,仰望星空

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年4月6日

摘要: 链表的排序有很多方式,这里记录一下归并排序,关键点2个: 归并排序的过程和快慢指针法找中间结点,直接上代码。 class Solution { public: ListNode* sortList(ListNode* head) { if (!head || !head->next) return 阅读全文
posted @ 2020-04-06 16:53 E-Dreamer 阅读(469) 评论(0) 推荐(0) 编辑

摘要: 马拉车(Manacher)算法(具体算法流程看这个哥们的:https://blog.csdn.net/qq_35065720/article/details/104205920): 算法解决:在一个字符串中找到最长的回文字符串。 实现策略: 以每个位置作为中心,向两边扩展,可以确定奇回文,但是偶回文 阅读全文
posted @ 2020-04-06 16:45 E-Dreamer 阅读(237) 评论(0) 推荐(0) 编辑