LeetCode题库5：最长回文子串—

题目描述：

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

示例 1：

输入: “babad” 输出: “bab” 注意: "aba"也是一个有效答案。
示例 2：

输入: “cbbd” 输出: “bb”

解答方案：

/*** @param {string} s* @return {string}*/
var longestPalindrome = function(s) {let palindromes = [];if(s.length <= 1) {return s;}for (var i = 0; i < s.length; i += 1) {j = 0;k = 0;while(s[i + j] === s[i - j] && s[i + j] && s[i - j]) {j++;};palindromes.push(s.slice(i-(j-1), i+j)) //even palindromesj = 0;while(s[(i + 1) + k] === s[i - k] && s[(i + 1) + k] && s[i - k]){k++;}palindromes.push(s.slice(i-(k-1),(i+1)+k)) //odd palindromesk = 0;}return palindromes.sort((a, b) => {return b.length - a.length})[0];
};

欢迎关注博主——小圣贤君，有问题可以留言哦~

LeetCode题库5：最长回文子串——JavaScript解答相关推荐

Leetcode题库 5.最长回文子串(C++实现)
文章目录解析思路代码解析 l为字符串长度 Max为最长回文子串长度 Max_R指向最长回文子串头部 Max_L指向最长回文子串尾部 p_r指向当前回文子串头部下标-1 p_l指向当前回文子串尾 ...
python【力扣LeetCode算法题库】5- 最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab&quo ...
python【力扣LeetCode算法题库】409-最长回文串（数学计数器）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
【LeetCode 5-中等】最长回文子串（高清截图）
5. [中等]最长回文子串 https://leetcode-cn.com/problems/longest-palindromic-substring/ 给你一个字符串s,找到s中最长的回文子串. ...
【LeetCode笔记】5.最长回文子串（Java、动态规划、字符串）
文章目录题目描述解法 & 代码: 思路题目描述回文:正着念和倒着念一样. 解法 & 代码: 一开始看到子串,想着可能no.3最长重复子串一样用滑动窗口.不过回文串的判断会很麻烦 ...
LeetCode琅琊榜第二层-最长回文子串问题(动态规划)
LeetCode_5.最长回文字串难度:中等关注博主,持续输出优质算法内容题目链接目录 1.暴力求解法
Leetcode:5.longest-palindromic-substring（最长回文子串)
这道题挺难的,暴力法固然爽,但是仍会超时,优化后也是,可能优化不够把: 从0 - length-1用中心扩展法能保证比暴力法O(n^3)低; 好像官网还给出三个方法,有时间可以细琢磨: #includ ...
牛客题霸 NC17 最长回文子串
https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6 解决方案 Go Manacher(马拉车)算法 func getL ...

LeetCode题库5：最长回文子串——JavaScript解答

LeetCode题库5：最长回文子串——JavaScript解答相关推荐

最新文章

热门文章