摘要:
1.题目描述: 2.解题思路: 题意:求一个字符串的最长回文子串。 方法一:中心扩展法。遍历字符串的每一个字符,如果存在回文子串,那么中心是某一个字符(奇数)或两个字符的空隙(偶数),然后分两种情况(奇数或偶数)向两边扩展。本文主要介绍这种方法。 因为回文字符串是以中心轴对称的,所以如果我们从下标 阅读全文
摘要:
1.题目描述: 2.解题思路: 本题是要堆一个链表进行排序,并且要求时间复杂度为 O(n log n)。很明显,要用到分治的思想,用二分法进行归并排序:找到链表的middle节点,然后递归对前半部分和后半部分分别进行归并排序,最后对两个已排好序的链表进行Merge。 分为三步: (1)找到中间结点, 阅读全文