2017年4月3日
腾讯笔试随记
摘要： 简答题二： 逆序数组中只含有ABCD四个字母，长度为1-1024，Ａ＜Ｂ＜Ｃ＜Ｄ，求逆序对的对数，时间要求o(n) 思路： 该数组中因为只有ＡＢＣＤ四中字母，要求只遍历一次，那么反向从后往前遍历的话，每次记录每个字符出现的次数，并查看比当前字符小的字符出现多少次，即可计算出当前字符与其后面字符已有多 阅读全文
posted @ 2017-04-03 22:50 糯米米一粒 阅读(337) 评论(0) 推荐(0) 编辑