AKA丶窝窝

分类

题解(19)

/ 注册

全部文章（共2篇）

两个回文子序列长度的最大乘积

大佬们的思路：利用dfs，对于i位置的的字符，两个子序列可以选择用或者不用；class Solution { int res=0; public int maxProduct(String s) { dfs(s,"","",0); ...

回文串 dfs

2021-09-13

0 547

最长回文子串

1.暴力解法提出出字符串的每一个子字符串，判断是否为回文串，如果是的话，就记录下值，要最大的那一个。时间复杂度为：O（n2），两次循环；空间复杂度为：O（1）。import java.util.*; public class Solution { public int getLonge...

动态规划字符串回文串

2021-09-11

0 606