Ivecia

分类

每日一题(1) 题目解析(10)

/ 注册

全部文章（共2篇）

[题解] String II

考察知识点：字符串操作，枚举枚举答案子序列的字母判断尽可能多的将其他字母变换为该字母的最长子序列的长度在这些可能的答案中取最大值时间复杂度参考代码： class Solution { public: int string2(int k, string s) { ...

字符串枚举

2020-06-06

0 597

[题解] String I

考察知识点：字符串操作，枚举，二分首先，我们不难发现朴素算法：枚举答案串长度检验所有长度为该长度的串变为26个字母需要的操作数量然后回答即可事实上，该算法在某些处理速度较快的语言中可以通过，时间复杂度为。然而，将枚举改为二分，时间复杂度即可降为，可以轻松通过本题。参考代码： cla...

二分字符串

2020-06-06

0 735