求最长回文串
来源:互联网 发布:c语言异步调用 编辑:程序博客网 时间:2024/05/16 10:15
之前写的很复杂,以后从简从精
import numpy as npclass Solution(object): def longestPalindrome(self, s): maxlen, start, stop = 0, 0, 0 n = len(s) dp = np.eye(n) for j in range(n): i = j while i >= 0: if s[i] == s[j] and (j - i <= 2 or dp[i + 1][j - 1]): dp[i][j] = 1 if j - i + 1 > maxlen: maxlen = j - i + 1 start = i stop = j i = i - 1 return s[start:stop+1]
原文链接,引用学习,如有侵权,联系必删
方法,动态规划,if s[i] == s[j] and (j - i <= 2 or dp[i + 1][j - 1]):,这行代码是关键,如果第i个字符和第j个字符相等,那么dp[i][j]=1前提是j-i<=2和dp[i+1][j-1]。
循环的边界,以j为终点,i从终点依次减小。
阅读全文
0 0
- 求最长回文串
- 求最长回文串
- 求最长回文串
- 求最长回文子串
- DP求最长回文串
- php求最长回文串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- HDU 3068 最长回文(求最长回文子串)
- HDOJ-3068 最长回文 (manacher求最长回文串)
- Manacher算法求最长回文子串
- Manacher算法求最长回文子串
- O(n) 求 最长回文子串
- O(n) 求 最长回文子串
- html获取并转到输入的网站
- python的类变量和成员变量
- CSS基本样式
- python生成式和生成器
- 解决1045 access denied for user 'root'错误
- 求最长回文串
- java 如何获得线程池中正在执行的线程数
- Leetcode
- IOS蓝牙4.0(BLE)开发一基本概念
- gdb 调试
- 从本地读取视频以及播放(3)——学习笔记
- codeforces883I,二分+单调性 思想是dp的思想
- ThinkPHP5微信支付扩展库(超级简单, 超级超好用!)
- FCN和U-Net