剑指 offer set 22 数组中的逆序数
2014-02-24 08:42
155 查看
总结
1. 题目为归并排序的变形, 不过我完全没想到
2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) 的时间内找到某一个逆序对第二个元素的个数
1. 题目为归并排序的变形, 不过我完全没想到
2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) 的时间内找到某一个逆序对第二个元素的个数
相关文章推荐
- 剑指Offer之数组中的逆序对
- 剑指offer-5-面试36:数组中的逆序对(时间效率和空间效率的平衡)
- 剑指 offer set 18 数组中只出现一次的数字
- [剑指offer] 数组中的逆序对
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题36:数组中的逆序对
- 【剑指offer】面试题36:数组中的逆序对
- 码农小汪-剑指Offer之33 -数组中的逆序对 冒泡排序 归并排序
- 剑指offer_数组中的逆序对
- 剑指offer-36-数组中的逆序对
- 剑指offer——面试题36:数组中的逆序对(归并排序)
- 剑指Offer-51:数组中的逆序对
- 剑指OFFER_求数组中逆序对的个数
- [剑指OFFER] 数组中的逆序对
- 剑指offer 面试题36 数组逆序对个数
- 【剑指Offer】面试题36:数组中的逆序对
- [剑指offer]数组中的逆序对
- 剑指offer: 数组中的逆序对
- 剑指offer之面试题36:数组中的逆序对-归并排序的应用
- 剑指Offer 36 数组中的逆序对(归并)
- 剑指Offer----面试题36:数组中的逆序对