![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 76
peterchilly
这个作者很懒,什么都没留下…
展开
-
Leetcode_前k个高频元素
思路大概是将数组中所有元素的频率记下来,然后统一使用最小堆来管理,将根节点与下一个元素比较,将频率更的高元素插入最小堆,同时进行堆排序操作,以此进行管理在这里发现原来c++有优先队列priority_queue可以达到相同的效果,优先队列将权值最大的放在队列的出口处,这样就完成了类似的效果原算法:class Solution {public: int sift_down(vector<...原创 2018-06-08 22:25:10 · 757 阅读 · 0 评论 -
leetcode 3sum 内存不足问题
在 3 SUM问题中用了一个很蠢的暴力求解方法,之后报错显示无法分配内存,想必是对内存大小做了限制terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_allocclass Solution {public: vector<vector<int>> thre...原创 2018-06-10 12:56:03 · 1172 阅读 · 0 评论