当前位置: 首页 > news >正文

做3d ppt模板下载网站怎样给自己的网站做优化

做3d ppt模板下载网站,怎样给自己的网站做优化,怎么做透明的网站图片,网站空间和服务器的区别给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3,2,1,5,6,4], k 2…

给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。

请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 1:

输入: [3,2,1,5,6,4], k = 2
输出: 5

示例 2:

输入: [3,2,3,1,2,4,5,5,6], k = 4
输出: 4

思路一:优先队列

c++解法

class Solution {
public:int findKthLargest(vector<int>& nums, int k) {if (k <= 0 || k > nums.size() || nums.empty()) {return 0;}priority_queue<int, vector<int>, greater<int>> que;for (int i = 0; i < nums.size(); i++) {que.push(nums[i]);if (que.size() == k+1) {que.pop();}}return que.top();}
};

分析: 

本题要求第k大的元素,利用优先队列可以不断维护排序好的数组,最后直接返回第k大的元素

总结:

本题考察对优先队列的利用,这里采用编写好的优先队列方法,将数组内数直接放入队列中进行排序

http://www.zhongyajixie.com/news/8511.html

相关文章:

  • 做网站常用的套件it培训机构排名前十
  • 广州最好的商城网站制作如何优化seo关键词
  • 地图制作网站长沙网站优化效果
  • 郑州开发软件的公司太原百度快速优化
  • 专业苏州网站建设公司软文营销的三个层面
  • 邵阳做网站的公司seo推广软件排名
  • 天津建设网站的公司简介优化关键词排名哪家好
  • python做网站实战域名收录
  • 做三级分销网站公司t和p在一起怎么做网站
  • 做网站需要买服务器吗数据分析网
  • 公司网站别人做的怎么签合同南通seo网站优化软件
  • 自己如何做外贸公司网站长沙网站优化推广方案
  • wordpress适用于任何网站吗抖音seo怎么做
  • wordpress 小插件荥阳seo
  • 所以免费爱做网站游戏优化软件
  • 日本wifi网站成品网站源码1688免费推荐
  • vs2010网站开发与发布苏州百度代理公司
  • 他们怎么做的刷赞网站百度热搜榜排名今日第一
  • 网站模板批量下载专业做网站官网
  • 网站做管理员功能代码seo权威入门教程
  • seo网站运营好f123网站
  • 网站建设什么公司好建站工具
  • 手机做网站教程公司seo是指什么意思
  • alexa全球网站排名长春头条新闻今天
  • 公司官方网站怎么做seo优化技术排名
  • 专做商品折扣的网站百度地图导航2022最新版
  • 网络游戏排行榜2020seo优化的主要内容
  • 福州php做网站app拉新推广平台有哪些
  • 政府网站设计要求seo优化工具软件
  • 什么网站可下载可做海报的图片合肥瑶海区房价