会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
随写随学随看
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
字符串
5.分割回文串Ⅰ-中等-动态规划回溯
摘要:题目描述 给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。 示例一: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例二: 输入:s = "a" 输出:[["a"]] 思路 使用一个数组保存区间[i, j]内的子串回
阅读全文
posted @
2021-08-23 16:00
什么名字比较好
阅读(173)
评论(0)
推荐(0)
4.比较版本号-字符串比较
摘要:题目描述 给你两个版本号 version1 和 version2 ,请你比较它们。 版本号由一个或多个修订号组成,各修订号由一个 . 连接。每个修订号由多位数字组成,可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号,下标从0开始,最左边的修订号下标为0,下一个修订号下标为1,以此类推。
阅读全文
posted @
2021-08-23 11:30
什么名字比较好
阅读(129)
评论(0)
推荐(0)
1.在牛客网上遇到的KMP算法
摘要:题目描述 给你一个字符串S和T 计算S在T出现了多少次? 数据范围:1<=len(S)<=5∗1e5,1<=len(T)<=1e6 复杂度要求:O(m*n) 示例1 输入:"ababab","abababab" 输出: 2 示例12 输入:"abab","abacabab" 输出: 1 C++解答
阅读全文
posted @
2021-08-22 17:26
什么名字比较好
阅读(49)
评论(0)
推荐(0)
公告