![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Xpectations
这个作者很懒,什么都没留下…
展开
-
【排序】用堆排序解决TopK问题
1.使用STL中的priority_queue构造大顶堆:class Solution {public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int, vector<int>, less<int> > q; fo...原创 2020-04-05 02:27:02 · 291 阅读 · 0 评论 -
LEETCODE145-二叉树的后序遍历(迭代解)
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...原创 2019-11-08 09:01:41 · 122 阅读 · 0 评论 -
【排序】用快速排序解决TopK问题
class Solution {public: void quick_sort(vector<int>& arr, int left, int right){= if(left>=right || left<0 || right>arr.size()-1) return; int i=left, j=...原创 2020-03-20 21:30:47 · 450 阅读 · 0 评论