摘要: 题目就是求字符串中最长回文串的长度。 一道马拉车板子题,就附带讲讲我对马拉车算法的理解。 马拉车算法时间复杂度是O(n)的,它巧妙地把将长度为奇数的回文串和长度为偶数的回文串一起考虑。它在字符与字符之间加了一个没有出现过的字符(一般都是'#')。 主要有一个len[i]数组求 以p[i]字符为回文串 阅读全文
posted @ 2018-07-20 16:44 怀揣少年梦.# 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 平面上有N个圆,他们的圆心都在X轴上,给出所有圆 阅读全文
posted @ 2018-07-20 11:03 怀揣少年梦.# 阅读(167) 评论(0) 推荐(0) 编辑