![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 76
卖鱼的小白菜
这个作者很懒,什么都没留下…
展开
-
数组中的逆序对计算
/* 版权归《剑指offer——名企面试官精讲典型编程题》所有 题目出处:第五章 优化时间和空间效率 P189 */ /* 数组中的逆序对 题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数 例如在数组{7,5,6,4}中,一共存在5对逆序对,分别是{7,6},{7,5},{7,4},{6,4},{5,4} */转载 2014-11-07 18:36:03 · 676 阅读 · 0 评论 -
数组中只出现一次的数字升级版
/* 题目出处:《剑指offer——名企面试官精讲典型题目》P211 题目:一个整型数组除了两个数字之外,其它的数字都出现了两次。请写程序找出这两个只出现一个的数字。要求时间复杂度是O(n),空间复杂度是O(1); */ /* 解题思路,这题是数组中除了一个数字外,其它的数字都出现两次的题目的变形,所以我们也应该从这个地方入手。如果只有一个数字,我们只需要用零去异或数组的所有数字,最后的结果就是那原创 2014-11-10 13:35:25 · 525 阅读 · 0 评论 -
和为S的两个数字 and 和为s的连续正整数序列
/* 环境 winxp ,vc++6.0 题目:和为S的两个数字 and 和为s的连续正整数序列 */ /* 题目出处:《剑指off——名企面试官精讲典型编程题》P214 */ /* 题目1:输入一个递增排序的数组和一个数字 S ,在数组中查找两个数,使得它们的和正好是 s,如果有多对数字等于s,输出任意一对即可。 题目2:输入一个正数 s,打印出所有和为s的连续正整数序列(至少含有两个数)。例如原创 2014-11-11 11:59:56 · 492 阅读 · 0 评论