mxguo7的博客

题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 回文的定义 正读和反读都相同的字符序列为“回文”，如“abba”、“abccba”是“回文”，“abcde”和“ababab”则不是“回文”。字...

针对笔试面试过程中经典的几种排序算法做个记录。 1、归并算法 基本思想 　　归并排序（merge sort）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各结果合在一起，即分而治之)。 class Solution{ public: v...