第5章优化时间和空间效率

5.2 时间效率

面试题29 数组中出现次数超过一半的数字

面试题30 最小的k个数

面试题31 连续子数组的最大和

面试题32 从1到n整数中1出现的次数

面试题33 把数组排成最小的数

5.3 时间效率与空间效率的平衡

面试题34 丑数

面试题35 第一个只出现一次的字符

面试题36 数组中的逆序对

面试题37 两个链表的第一个公共结点