首页 > TAG信息列表 > longestPalindrome

409. 最长回文串(longestPalindrome)

给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。   示例 1: 输入:s = "abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 示例 2: 输入:s

最长回文子串-中心扩散法

var longestPalindrome = function (s) { const strArr = [] const len = s.length if (len < 2) return s for (let i = 0; i < len; i++) { let j = 0, k = 0 while (s[i - j] && s[i + j] && s[i - j] === s[i

leetcode5 最长回文子串

   动态规划 class Solution { public: string longestPalindrome(string s) { int dp[1100][1100]; int len=s.size(),ans=1; int left=0,right=0; for(int i=0;i<len;i++){ for(int j=i+1;j<len;j++){

【Leetcode】No.5 Longest Palindromic Substring

一、暴力法 public String longestPalindrome(String s) { //暴力算法 if(s.isEmpty()){ return s; } String res = s.substring(0,1); for (int i =0; i<s.length();i++){ for (int j=i+1;j<=s.length();j

求最长的回文子串

动态规划法   def longestPalindrome(s): k = len(s) matrix = [[0 for i in range(k)] for i in range(k)] logestSubStr = "" logestLen = 0 for j in range(0, k): for i in range(0, j+1): if j - i <= 1: