2017年4月5日
计算字符串逆序数
摘要： 字符串由大写字母A、B、C、D组成，个数和顺序不定，默认大小是字典序,计算字符串中逆序数。 样例：DBBAC 其中，D的逆序数是4 B的逆序数是1 B的逆序数是1 A的逆序数是0 C的逆序数是0 所以该字符串的逆序数是6，要求时间复杂度是O（n） 阅读全文
posted @ 2017-04-05 17:37 QQLQ 阅读(1138) 评论(0) 推荐(0) 编辑