- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 腾讯2017年实习招聘在线笔试题(求逆序对)
题目:在一个排序中,如果任意一对元素前面的值比后面的值大,我们就说这个排序有一个逆序,一个排序中逆序的总数为逆序数。例:DBBAC的逆序数为6(DB、DB、DA、DC、BA、BA)。实现一个函数,计算输入字符串(长度为1-1024)的逆序数,输入字符串只会出现ABCD这4个字符,大小关系为D>C>B>A,要求时间复杂度为O(n)。看到这个问题其实第一反应这不就是个典型的求逆序对数嘛,网上一大堆,目前
2017-04-04 21:45:39
1297
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人