IncredibleThings

导航

2016年7月20日 #

LeetCode-Longest Palindromic Substring

摘要: 这道题是比较常考的题目,求回文子串,一般有两种方法。 第一种方法比较直接,实现起来比较容易理解。基本思路是对于每个子串的中心(可以是一个字符,或者是两个字符的间隙,比如串abc,中心可以是a,b,c,或者是ab的间隙,bc的间隙)往两边同时进行扫描,直到不是回文串为止。假设字符串的长度为n,那么中心 阅读全文

posted @ 2016-07-20 23:36 IncredibleThings 阅读(154) 评论(0) 推荐(0)