- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 剑指offer面试题36:数组中的逆序对
题目:数组中两个数字如果前面一个数大于后面一个数,则这两个数字组成一个逆序对,输入一个数组,求数组逆序对总数。 例如:数组{7,1,9,10,2,3,4}中,一共存在10个逆序对,分别是{7,1}、{7,2}、{7,3}、{7,4}、{9,2}、{9,3}、{9,4}、{10,2}、{10,3}、{10,4}。 思路1:对数组中的每个数字,扫描它后面的数字,如果后面的数比这个数小,则
2013-10-02 16:32:49 702
原创 2013华为校园招聘机试题 (0903)
【题目】 1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 实现函数: void stringFilter(const char *pInputStr, char *pOutputStr); 【输入
2013-10-01 22:19:35 623
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人