最长回文子序列
题解
讨论
查看他人的提交
题号：NC217396
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一个字符串，找到其中最长的回文子序列，并返回该序列的长度。
注：回文序列是指这个序列无论从左读还是从右读都是一样的。
本题中子序列字符串任意位置删除k（len(s)>=k>=0）个字符后留下的子串。
数据范围：字符串长度满足
进阶：空间复杂度
， 时间复杂度
示例1
输入
复制
"abccsb"
"abccsb"
返回值
复制
4
4
说明
分别选取第2、3、4、6位上的字符组成“bccb”子序列是最优解
示例2
输入
复制
"abcdewa"
"abcdewa"
返回值
复制
3
3
说明
分别选取第一个和最后一个a，再取中间任意一个字符就是最优解
最长回文子序列
返回全部题目
列表加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ public int longestPalindromeSubSeq (String s) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ int longestPalindromeSubSeq(string s) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 一个字符串由小写字母构成，长度小于5000 # @return int整型 # class Solution: def longestPalindromeSubSeq(self , s ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ public int longestPalindromeSubSeq (string s) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ function longestPalindromeSubSeq( s ) { // write code here } module.exports = { longestPalindromeSubSeq : longestPalindromeSubSeq };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ function longestPalindromeSubSeq( $s ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 一个字符串由小写字母构成，长度小于5000 # @return int整型 # class Solution: def longestPalindromeSubSeq(self , s: str) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ func longestPalindromeSubSeq( s string ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ int longestPalindromeSubSeq(char* s ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 一个字符串由小写字母构成，长度小于5000 # @return int整型 # class Solution def longestPalindromeSubSeq(s) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ def longestPalindromeSubSeq(s: String): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ fun longestPalindromeSubSeq(s: String): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ public int longestPalindromeSubSeq (String s) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ export function longestPalindromeSubSeq(s: string): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ func longestPalindromeSubSeq ( _ s: String) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 一个字符串由小写字母构成，长度小于5000 * @return int整型 */ pub fn longestPalindromeSubSeq(&self, s: String) -> i32 { // write code here } }
"abccsb"
4
"abcdewa"
3
)