LeetCode算法入门- Longest Palindromic Substring-day5

Longest Palindromic Substring

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example 1:

Input: “babad”
Output: “bab”
Note: “aba” is also a valid answer.
Example 2:

Input: “cbbd”
Output: “bb”

最便捷的方法：时间复杂度0（n），空间复杂度0（1）
使用中心扩散法：我们可以从一个中心点出发，然后慢慢向左右两边进行扩散，然后获取当前其最长字符串，最后取出最终最长的字符串。
不过这样的话就要分成两种情况：因为中心对称有两种，一种是奇数对称，一种是偶数对称

class Solution {String longestStr = "";public String longestPalindrome(String s) {for(int i = 0; i < s.length(); i++){//奇数helper(s,i,0);//偶数helper(s,i,1);}return longestStr;}public void helper(String s, int start, int offset){int left = start;int right = start + offset;while(left >= 0 && right < s.length() &&s.charAt(left) == s.charAt(right)){left--;right++;}//取当前最大字符串，substring方法：左边取，右边不取，这里left记得加1，right不变，因为上面left减了1String curLongest = s.substring(left + 1, right);if(curLongest.length() > longestStr.length())longestStr = curLongest;}
}

LeetCode算法入门- Longest Palindromic Substring-day5相关推荐

LeetCode算法入门- Longest Substring Without Repeating Characters-day4
LeetCode算法入门- Longest Substring Without Repeating Characters-day4 Longest Substring Without Repeatin ...
LeetCode算法入门- Longest Common Prefix -day13
LeetCode算法入门- Longest Common Prefix -day13 题目描述: Write a function to find the longest common prefix ...
LeetCode算法入门- Longest Valid Parentheses -day12
LeetCode算法入门- Longest Valid Parentheses -day12 Given a string containing just the characters '(' and ...
【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】
题目:给定字符串,求其最长的回文子串说明:给定字符串长度为1000以内. 思路:for循环遍历字符串,求以i为中心的回文子串长度.与最长回文子串长度max_len比较,若大于max_len,则更新m ...
【回文串1 动态规划马拉车算法】LeetCode 5. Longest Palindromic Substring
LeetCode 5. Longest Palindromic Substring LeetCode中与回文串相关的免费的题目共有15道(5, 9, 125, 131, 132, 214, 234, ...
LeetCode 5. Longest Palindromic Substring 最长回文子串 Python 四种解法(Manacher 动态规划)
Longest Palindromic Substring 最长回文子串学习笔记 1. Brute method 第一种方法:直接循环求解,o(n2)o(n^2) class Solution:de ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
[LeetCode]--5. Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
LeetCode Longest Palindromic Substring
原题链接在这里:https://leetcode.com/problems/longest-palindromic-substring/ 题目: Given a string s, find the ...

LeetCode算法入门- Longest Palindromic Substring-day5

LeetCode算法入门- Longest Palindromic Substring-day5相关推荐

最新文章

热门文章