algorithm/fucking-algorithm
1
0
Fork 0
mirror of https://github.com/labuladong/fucking-algorithm.git synced 2025-07-05 03:36:39 +08:00
Code Issues Packages Projects Releases Wiki Activity

The Longest Palindromic Substring.md

Browse Source 
typos
This commit is contained in:
Lrc123
2020-03-01 13:08:09 +08:00
committed by GitHub
parent f0d2f6b623
commit c200246eb8
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
interview/最长回文子串.md
View File

@ -4,7 +4,7 @@ Translator: [Lrc123](https://github.com/Lrc123)
# How to find **The Longest Palindromic Substring**
Palindromic questions are very common in the interview, this article provides some insights about palindromic problem.
Palindrome questions are very common in the interview, this article provides some insights about palindromic problem.
To specific :
> A palindrome is a word, number, phrase, or other sequence of characters which reads the same backward as forward, such as madam, racecar.
@ -103,7 +103,9 @@ string longestPalindrome(string s) {
Thus, this leetcode problem is solved. Now, we get:
Time complexity: O(N^2)
Space complexity: O(1)