在参加牛客活动的太平湖水怪很有礼貌
在参加牛客活动的太平湖水怪很有礼貌
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
在参加牛客活动的太平湖水怪很有礼貌的博客
全部文章
(共2篇)
05.最长回文子串
思路:动态规划,一个回文串的头尾应该相等,且去掉头尾之后依然是回文串。 dp[i][j]表示下标从i到j的连续子串是否为回文串 当s[i]==s[j]时,也就是子串头尾相等时,如果去掉子串的头尾得到的子串是回文串,则子串为回文串,因此当L=j-i+1>3时,dp[i][j] = dp[i+1]...
Python3
字符串
动态规划
2022-04-14
0
197
字符串的最大无重复子串
关键思想:滑动窗口 代码: def solve(s): l = len(s) if not s: return 0 if l == 1: return 1 begin = 0 end = begin str_map =...
Python3
字符串
滑动窗口
2022-03-15
0
197