摘要: O(NlogN)的时间复杂度+O(1)的空间复杂度 思路:先排序,然后输出第k大的元素即可,排序的时间复杂度是 ,输出第k大元素的时间复杂度为 Quick Sort 的思想 代码实现: class Solution { public: int findKthLargest(vector& nums, 阅读全文
posted @ 2019-12-13 09:21 尚修能的技术博客 阅读(136) 评论(0) 推荐(0) 编辑