leetcode中堆排序问题

来源:2-1 选择排序法 - Selection Sort

慕勒8438341

2020-06-30

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

写回答

1回答

liuyubobobo

2020-06-30

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


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


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


继续加油!:)

0
0

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程