problem

703. Kth Largest Element in a Stream

题意:

solution1:

priority_queue这个类型没有看明白。。。

class KthLargest {
public:
KthLargest(int k, vector<int>& nums) {
for(int num:nums)
{
q.push(num);
if(q.size()>k) q.pop();
}
K = k;
} int add(int val) {
q.push(val);
if(q.size()>K) q.pop();
return q.top();
}
private:
priority_queue<int, vector<int>, greater<int>> q;//err...
int K;
}; /**
* Your KthLargest object will be instantiated and called as such:
* KthLargest* obj = new KthLargest(k, nums);
* int param_1 = obj->add(val);
*/

参考

1. Leetcode_easy_703. Kth Largest Element in a Stream;

2. Grandyang;

最新文章

  1. windows下获取IP地址的两种方法
  2. CocoaPods报错:The dependency `AFNetworking ` is not used in any concrete target 解决办法
  3. php使用$_SERVER[&quot;REMOTE_ADDR&quot;]获取访问IP地址
  4. Python学习day3作业
  5. mybatis实战教程(mybatis in action)之一:开发环境搭建
  6. netcat命令
  7. SqlCommandBuilder的讨论
  8. CSS其他
  9. ASP.NET Web – AJAX 回送
  10. pcDuino无显示器刷机与使用
  11. php中文字符串反转
  12. win32下进程间通信——共享内存
  13. SOA、REST 和六边形架构
  14. gem install bundler
  15. Dbentry4.2连接MSSQL
  16. JSP 页面传值方法总结
  17. 微信小程序 sha1 实现密码加密
  18. SQL学习指南之查询入门
  19. LVS(一):基本概念和三种模式
  20. RPM打包原理、示例、详解及备查

热门文章

  1. Java8新特性--日期和时间API
  2. Java原子类--AtomicReference
  3. yum -y install 问题解决
  4. 搭建自己的博客(七):使用bootstrap框架美化导航栏
  5. 2019暑期金华集训 Day2 线性代数
  6. express+mongoDB(mLab)做一个todolist小项目
  7. 3、Web server 之httpd2.2 配置说明
  8. (转载) 添加或删除datanode节点
  9. AT2306 Rearranging
  10. 【Python代码】随机抽取文件名列表NameList中的Name作为训练集