Leetcode 5: longest palindromic substring

Problem statement:

Given a string S, find the longest palindromic substring in S.

June 15, 2015

Websites to read:

http://www.programcreek.com/2013/12/leetcode-solution-of-longest-palindromic-substring-java/

https://yanbxice.wordpress.com/2015/05/31/leetcode-longest-palindromic-substring/

题目分析很透彻, 很有帮助! 

https://leetcodenotes.wordpress.com/tag/palindrome/

C# code on github:

https://github.com/jianminchen/palindrome/blob/master/Program.cs

https://github.com/jianminchen/Leetcode_C-/blob/master/5LongestPalindromicSubstring.cs
https://github.com/jianminchen/Leetcode_C-/blob/master/5LongestPalindromic_B.cs

January 2, 2016

Review the algorithm. 

Leetcode question: 5. Longest Palindromic Substring

https://github.com/jianminchen/Leetcode_C-/blob/master/5LongestPalindromicSubstring.cs

January 13, 2016

Read the blog: 

http://blog.csdn.net/linhuanmars/article/details/20888595
http://blog.csdn.net/linhuanmars/article/details/22777711

Please read 5-6 solution about this leetcode question, and then, collect all the wisdom. Try to have nice memory about the solution, some fun experience; therefore, it will be a quick and fun time to solve the similar problems in the future.

Do not rush to finish more leetcode questions. Try to focus on simple problems.

There are 5 solutions discussed in the following blog, most important is to give overview of 5 analysis, what is brute force solution - time, space complexity.

One way to make review more fun is to read more than 10 - 20 solutions, and know all the ideas out there, and then, write some code; Reading is most important to help understand algorithms, through a simple problem, common interview question.

http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-i.html

4 solutions in the above blog

one optimal solution - linear time solution in the following blog:
http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html

This blog is in Chinese. Excellent! Try to summary a few tips to come out linear time optimal solution! Do something to get more involved.

http://www.felix021.com/blog/read.php?2040

spent 10 minutes to read the article,
https://www.akalin.com/longest-palindrome-linear-time

Read the blog:
http://www.acmerblog.com/leetcode-longest-palindromic-substring-5356.html

6th solution, a suffix tree solution:
http://www.allisons.org/ll/AlgDS/Tree/Suffix/

January 7, 2017
3 code reviews:
Longest palindrome string - best review - no raw loop.