最长回文子序列 题目链接 https://leetcode.com/problems/longest palindromic subsequence/ 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 最长回文子序列和上一题最长回文子串的区别是，子串是字符串中连续的一个序 ...
分类：
其他好文 时间：
2019-07-31 10:58:45
阅读次数：
95
题目 "leetcode：5.?Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$，空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$，空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散，找到以该点为中心 ...
分类：
编程语言 时间：
2019-07-23 00:04:26
阅读次数：
125
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类：
其他好文 时间：
2019-07-17 23:12:17
阅读次数：
221
题目链接: https://codeforces.com/contest/835/problem/D 题意: 一个回文串是$1$ 回文的，如果一个回文串的左半部分和右半部分一样且都是$k$ 回文串(右半部分是指长度为该串长度除以二下取整的后缀)，则该串为$(k+1)$回文串，满足该串是$k$回文串的 ...
分类：
其他好文 时间：
2019-06-21 11:09:20
阅读次数：
92
Algorithms: https://leetcode-cn.com/problems/longest-palindromic-substring/ 中心扩展法首先考虑，当然看到有个动态规划，一直很难理解。动态规划要好好研究一番。 Review: https://link.medium.com/r ...
分类：
其他好文 时间：
2019-06-17 01:09:40
阅读次数：
106
1019 General Palindromic Number (20 分) 1019 General Palindromic Number (20 分) 1019 General Palindromic Number (20 分) A number that will be the same wh ...
分类：
其他好文 时间：
2019-06-16 14:16:56
阅读次数：
108
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000. Example 1:Input: Output ...
分类：
其他好文 时间：
2019-06-16 09:23:59
阅读次数：
90
EE205 Project 2Assign 2019-05-20 Due 2019-06-18 Longest Palindromic Subsequence Given a sequence, find the length of the longest palindromic subsequen ...
分类：
其他好文 时间：
2019-06-12 19:59:18
阅读次数：
357
题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example1： & 8195; Input: "babad ...
分类：
其他好文 时间：
2019-06-09 09:53:14
阅读次数：
114
[LeetCode] 5. Longest Substring Without Repeating Characters Given a string s, find the longest palindromic substring in s. You may assume that the ma ...
分类：
其他好文 时间：
2019-05-29 16:30:47
阅读次数：
86
