摘要：
题目：给定字符串，求其最长的回文子串 说明：给定字符串长度为1000以内。 思路：for循环遍历字符串，求以i为中心的回文子串长度。与最长回文子串长度max_len比较，若大于max_len，则更新max_len。 说明：注意分开处理子串长度为奇偶的两种情况 时间复杂度：O(N2)。 代码： cla 阅读全文
摘要：
题目：给定两个排序数组，找出其中位数。 说明：若两个数组的大小和为奇数，则返回中间的那个数，否则返回中间两个数的平均值。 思路1：暴力求解法：先合并两个数组，然后根据下标索引返回相应的中位数 思路2：分割法，分别将两个数组均等划分为2份（若数组大小为奇数，则两份大小差1）。最终的目标是使得两数组的左 阅读全文