笔试面试经典
天空之城~
最怕你一生碌碌无为,最安慰自己平凡可贵
展开
-
最长回文子串
题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"回文的定义正读和反读都相同的字符序列为“回文”,如“abba”、“abccba”是“回文”,“abcde”和“ababab”则不是“回文”。字...原创 2019-08-18 21:09:41 · 3066 阅读 · 0 评论 -
经典排序算法学习
针对笔试面试过程中经典的几种排序算法做个记录。1、归并算法基本思想 归并排序(merge sort)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各结果合在一起,即分而治之)。class Solution{public: v...原创 2019-08-18 22:02:10 · 3059 阅读 · 0 评论