S2 0005. Longest Palindromic Substring

0005. Longest Palindromic Substring | LeetCode Cookbook

Open halfrost opened this issue 4 years ago • 6 comments

https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0005.Longest-Palindromic-Substring/

Mar 03 '21 19:03 halfrost

只会暴力第四种解法

Jun 22 '21 09:06 hujun2020

@hujun2020 解法三和解法二还可以理解理解。解法一就算了。面试也不会考到解法一，感兴趣可以看看我画的图。

Jun 22 '21 13:06 halfrost

@halfrost @hujun2020 解法三和解法二还可以理解理解。解法一就算了。面试也不会考到解法一，感兴趣可以看看我画的图。这该死的的数学抽象思维

Jun 23 '21 05:06 hujun2020

Manacher 下面两张图的 mirror 指针应该好像画错了

Nov 24 '21 18:11 Easonsi

Manacher 下面两张图的 mirror 指针应该好像画错了

@Easonsi 具体说说，你觉得 mirror 指针应该指在哪里？

Dec 22 '21 21:12 halfrost

@halfrost

Manacher 下面两张图的 mirror 指针应该好像画错了

@Easonsi 具体说说，你觉得 mirror 指针应该指在哪里？

mirror=2*center-i, 所以 case 2,3 中的mirror应该指在和右边的i所对应的A处吧

Dec 23 '21 01:12 Easonsi