leetcode中堆排序问题

Question

老师,我有个问题,如果我做刷leetcode相关堆排序问题,我可以直接用java给的优先队列来解题吗?

Answer 1

liuyubobobo 2020-06-30 12:05:50

我不确定你具体说的是哪个问题。

但是，Leetcode 只是一个 OJ 而已，他只能评测你的算法输出是否正确，不能看到你的具体实现方式。所以，如果 Leetcode 上有一个问题，让你使用堆排序进行排序。但是你的实现是使用快排，甚至直接调用标准库中的 sort，只要得到了正确的结果（并且没有超时），Leetcode 就会判为正确。

可是，这种问题在具体面试的时候，面试官不仅仅考察输出结果，可能会考察具体的细节。比如面试官让你实现一个堆排序，可能就是想了解你了不了解堆的底层原理。所以，从这个角度，我们需要了解这些数据结构的底层原理：）

继续加油！：）