题目:
思路:好家伙 . 我一看这题目,思路就来了 map<int,int>,排序, 然后返回vector前K个不就行了吗.
写得挺好的,样例也通过了
但是问题就来了:
爆内存了好像,不知道支持 的内存的多大,但是这就很无语了.方法对了,但是内存不够.无奈调试半天 ; 只好看答案.好家伙 这神奇的priority_queue用法,不得不佩服.
<吐槽为什么map不能自带value的排序方法 , 或者支持sort排序方法>
答案和我想是思路是一样的.不过它是一直push,pop.所以占用内存小