摘要: Description Description Input Output Input Input Output Output Sample Input 5 2 1 5 3 4 Sample Output 5 4 3 1 2 Sample Input 5 2 1 5 3 4 Sample Input 阅读全文
posted @ 2017-08-16 19:10 ~Lanly~ 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 求回文字符串最朴素的算法就是我们枚举一个中心点,然后看看该点能够向左向右延伸多远,这样的复杂度是O(n2) 当n很大的时候,我们是无法接受的。我们必须得去优化一下算法. 如何去优化呢? 对于每一个点,我们都是以半径为0开始不断比较。 这似乎显得我们之前已经处理的信息除了记录之外没有别的用途。 能优化 阅读全文
posted @ 2017-08-16 19:00 ~Lanly~ 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 4 4 2 a a b b a a b b c c d d c c d d 1 1 3 3 2 2 3 1 1 3 2 2 Sample Outpu 阅读全文
posted @ 2017-08-16 07:36 ~Lanly~ 阅读(272) 评论(0) 推荐(0) 编辑