确定字符串里最长回文leetcode击败百分之99
解题思路其实解法还是基于中心朝两边扩散的思路,即遍历每一个点朝两边扩散,判断朝两边扩散的最大值即为此点的最大回文长度例如:收到:ababb将其变成 #a#b#a#b#b#这样做的目的是可以保证每一个点都可以成为中心点,可以朝两边扩散,不用判断回文长度是单数还是双数分开求解。例如上面有子回文’aba‘和‘bb’分别由点’b‘为中心点扩散(#a#b#a#)和‘#’为中心点扩散(#b#b#)...
原创
2020-01-03 16:46:39 ·
229 阅读 ·
0 评论