字典序怎么理解?

对题目意思不太懂,样例给的那个如果是aabbbbbbb的话是无限长的,abbbb是一组解,字典序aabbbbbbbb按定义不是比abbbb小吗,为什么不是Infinity?
全部评论
就是从小标i=0开始,如果i+1序列后面最小的字符小于小标i位置字符,就交换两个字符顺序输出;没有的话就i++;这题关键是控制算法时间,我本来18%通过率,最后优化到91%,开始的思路错了,只能优化到91;这个字典序我也没见过,开始和你一样不知道题目的意思,想了好久才看出来的;
1
送花
回复
分享
发布于 2021-03-20 20:53

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务