这里直接放题解链接
703 第k大元素这题从理论上来说肯定是用堆高效一些,因为用堆的话可以减少不必要的排序,这题只要第k大元素,堆也是有成本的,那就是建堆的过程,堆建好之后,维护起来很轻松,尤其这道题的场景,首次排序后,只需维持k的最小堆即可,而且后面不需要弹出堆顶元素(有人可能说查看的时候需要,只不过又扔回去了),又减少了维护的工作量。
912 排序数组 这就是一道排序题 ,这个题解是关于归并排序的,是用递归实现的 ,其实归并排序可以用迭代实现 这才是它比快排强大的地方,可以减少栈内存的压力。下次再写个迭代版的