【Leetcode_easy】703. Kth Largest Element in a Stream
2024-10-06 09:05:50
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;
完
最新文章
- windows下获取IP地址的两种方法
- CocoaPods报错:The dependency `AFNetworking ` is not used in any concrete target 解决办法
- php使用$_SERVER[";REMOTE_ADDR";]获取访问IP地址
- Python学习day3作业
- mybatis实战教程(mybatis in action)之一:开发环境搭建
- netcat命令
- SqlCommandBuilder的讨论
- CSS其他
- ASP.NET Web – AJAX 回送
- pcDuino无显示器刷机与使用
- php中文字符串反转
- win32下进程间通信——共享内存
- SOA、REST 和六边形架构
- gem install bundler
- Dbentry4.2连接MSSQL
- JSP 页面传值方法总结
- 微信小程序 sha1 实现密码加密
- SQL学习指南之查询入门
- LVS(一):基本概念和三种模式
- RPM打包原理、示例、详解及备查