Ivecia
Ivecia
全部文章
分类
每日一题(1)
题目解析(10)
归档
标签
去牛客网
登录
/
注册
Johnson's Blog
Woooooooooooooooooooooo
全部文章
(共1篇)
[题解] String I
考察知识点:字符串操作,枚举,二分 首先,我们不难发现朴素算法: 枚举答案串长度 检验所有长度为该长度的串变为26个字母需要的操作数量 然后回答即可 事实上,该算法在某些处理速度较快的语言中可以通过,时间复杂度为。 然而,将枚举改为二分,时间复杂度即可降为,可以轻松通过本题。 参考代码: cla...
二分
字符串
2020-06-06
0
735