摘要: 一、题目 1、审题: 2、分析 求字符串最长的回文子串 二、解答 1、分析: 方法一: 依次遍历字符串的字符,同时将该字符作为中间字符,向左右延伸进行比较,选出最长回文子串,此时回文子串有奇数偶数之分,为了方便,可以在所给字符串相隔字符之间均加上字符“#", 从而化为只有奇数的一种情况,最终将所求出 阅读全文
posted @ 2018-07-29 08:45 skillking2 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题: 2、分析 求两个给出的有序数组整合后的最中间的数字; 二、解答 1、方法一、 暴力法: 新建一个数组存放两个所给数组的元素;然后根据数组长度来取出中间的数;注意分数组中元素个数为奇数和偶数情况; 时间复杂度为 O(log(m+n)) 方法二、 ① 不需要将两个数组真的合并,我们 阅读全文
posted @ 2018-07-29 07:46 skillking2 阅读(118) 评论(0) 推荐(0) 编辑