# coding:utf-8 def find_longest_no_repeat_substr(one_str): ''''' 找出来一个字符串中最长不重复子串 ''' res_list = [] length = len(one_str ...

题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 来源：力扣 ...

题目：求一个字符串中最长的没有重复字符的子串。 方法一：穷举法，使用2重外循环遍历所有的区间，用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标，m、n是内层循环，检查区间[i,j]是否符合要求。空间复杂度是O(1)，时间复杂度O(N ...

...

1、暴力解法 时间O(n^3) 空间O(1) 2、动态规划 时间O(n^2) 空间O(n^2) 边界条件 当子串长度为1时，dp[i][i] = true 当子串长度为2时，dp[i][j] = s[i]==s[j] 动态转移方程 dp[i][j ...

资质有限，所以我就只好，写了一个非常差的example，而且我这个也不能保证从这个字符串中 返回来的是一个非常的长的回文子串。 从leetcode上找了一个非常好的例子 下面贴出来代码： class Solution ...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 　　 我的思路是，先切片 ...

题目描述 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。 解题思路 当字符串不为空时，回文子串最少也是一个字符，即初始长度为1，当回文子串更长时，就可能有两种情况：例如“...aa...”或“...aba...”，即长度+1或+2。以后遍历时每增加 ...