leehom
leehom
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
leehom的博客
全部文章
(共1篇)
题解 | #牛牛的字符串#
观察规律: 1、可以首先将字符串分为k个独立的子串分别处理,每个子串的步长是k。2、如果相同字符串中,一个字符串的前面有x个字符比这个字符小,那么乱序数为x,所有字符的乱序数的和为该字符串的乱序数n3、如果一个字符串的字符乱序数为n,那么需要n步来对数组进行从大到小排序处理独立子串:在遍历过程中,将...
数组
字典
String
排序
2021-08-10
0
595