美文网首页
算法题目(JS)-5. Longest Palindromic

算法题目(JS)-5. Longest Palindromic

作者: Zip_Wang | 来源:发表于2018-01-21 11:37 被阅读14次

5. 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

问题描述

就是给你一个字符串,找出最长的回文子字符串。

解法1:

就是循环遍历,一个个比对,但是这个解法时间肯定最慢,时间复杂度要O(n^3)

解法2:

相关文章

网友评论

      本文标题:算法题目(JS)-5. Longest Palindromic

      本文链接:https://www.haomeiwen.com/subject/wusfaxtx.html