《剑指offer》 第五章优化时间和空间效率 总结

在时间复杂度不能满足要求时，借助辅助空间。

1.        Partition函数方法是一种“从n个数字中查找第k大数字”的较好的方法，其复杂度是O(N),缺点是会改变原来的数组；

2.        学会并熟悉STL中常见的函数模板和容器，如set、multiset、unordered_set、qsort等

3.        如果需要判断多个字符是否在某个字符串中出现过或者统计多个字符在某个字符串，可以考虑基于数组创建一个简单的哈希表（36）。