Leetcode || Longest Palindromic Substring

sjtu_chenchen

于 2015-10-21 10:11:07 发布

阅读量372

点赞数

分类专栏： leetcode 数据结构算法 java技术文章标签： leetcode 回文串

本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/49300657

版权

java技术同时被 3 个专栏收录

96 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章

订阅专栏

leetcode

32 篇文章

订阅专栏

在给定字符串S中，找出最长的回文子串。已知字符串S的最大长度为1000，并且存在一个唯一的最长回文子串。算法实现过程中遇到了超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

class Solution {
   
     public String longestPalindrome(String s) {
         int max_len = 0;
         String max_str = null;
         for(int i=0; i<s.length(); i++) {