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

做网站跟赚钱嘛搜索引擎优化的主要特征

做网站跟赚钱嘛,搜索引擎优化的主要特征,国外设计素材网站,网站备案要啥215数组中的第K个最大元素 题目描述 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。…

215数组中的第K个最大元素

题目描述

给定整数数组 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

提示:

  • 1 <= k <= nums.length <= 105
  • -104 <= nums[i] <= 104

方法一(小顶堆)

class Solution {public int findKthLargest(int[] nums, int k) {PriorityQueue<Integer> pq = new PriorityQueue<>(); // min heapfor (int val : nums) {pq.add(val);if (pq.size() > k) {pq.poll();}}return pq.peek();}
}

在这个代码中,我们首先创建一个优先队列pq。然后,我们遍历数组nums,对于每个元素,我们将其添加到队列中。如果队列的大小大于k,我们就删除队列中的最小元素。最后,我们返回队列的头部元素,这就是第k个最大的元素。

这个算法的时间复杂度是O(n log k),因为我们需要对每个元素进行堆操作,堆操作的时间复杂度是O(log k)。虽然题目要求时间复杂度为O(n),但是这个算法在实际中的性能已经非常好了,因为log k通常远小于n。

方法二(快速选择)

class Solution {public void swap(int[] nums,int a,int b){int tem = nums[a];nums[a] = nums[b];nums[b] = tem;}public int getIndex(int[] nums,int left,int right){int m = (right+left) / 2 ;int n = nums[right];int p = left;for(int i = left;i<right;i++){if(nums[i] < n){swap(nums,p,i);p++;}}swap(nums,p,right);return p;}public int quickSelect(int[] nums,int left,int right,int k){if(right == left){return nums[left];}int index = getIndex(nums,left,right);if(index == k){return nums[index];}else if(index < k){return quickSelect(nums,index+1,right,k);}else{return quickSelect(nums,left,index-1,k);}}public int findKthLargest(int[] nums, int k) {return quickSelect(nums,0,nums.length-1,nums.length - k);}
}

快速选择是快速排序的一个优化,它在平均情况下的时间复杂度是O(n)。

在这个代码中,我们首先使用快速选择算法来找到第k个最大的元素。快速选择算法的基本思想是,我们选择一个枢轴元素,然后将数组分为两部分,一部分是小于枢轴的元素,另一部分是大于枢轴的元素。然后我们根据k和枢轴的位置,决定是在左边的部分还是右边的部分继续查找。如果k等于枢轴的位置,那么枢轴就是我们要找的元素。


文章转载自:
http://inside.xsfg.cn
http://beneficent.xsfg.cn
http://fractal.xsfg.cn
http://georgic.xsfg.cn
http://licente.xsfg.cn
http://overground.xsfg.cn
http://sunproof.xsfg.cn
http://androphore.xsfg.cn
http://spigotty.xsfg.cn
http://howsoever.xsfg.cn
http://yakitori.xsfg.cn
http://salivary.xsfg.cn
http://secretin.xsfg.cn
http://siloam.xsfg.cn
http://player.xsfg.cn
http://bookland.xsfg.cn
http://enterokinase.xsfg.cn
http://prontosil.xsfg.cn
http://winnipeg.xsfg.cn
http://ventriculography.xsfg.cn
http://androcracy.xsfg.cn
http://oakling.xsfg.cn
http://strip.xsfg.cn
http://isoplastic.xsfg.cn
http://reindoctrination.xsfg.cn
http://spiritual.xsfg.cn
http://urethral.xsfg.cn
http://calmly.xsfg.cn
http://overfall.xsfg.cn
http://saiva.xsfg.cn
http://motorcyclist.xsfg.cn
http://macroinvertebrate.xsfg.cn
http://empiric.xsfg.cn
http://sketchy.xsfg.cn
http://impoliteness.xsfg.cn
http://magnification.xsfg.cn
http://eightscore.xsfg.cn
http://microtasking.xsfg.cn
http://haversack.xsfg.cn
http://koruna.xsfg.cn
http://parlay.xsfg.cn
http://executor.xsfg.cn
http://frigid.xsfg.cn
http://acetanilide.xsfg.cn
http://nahum.xsfg.cn
http://eradiculose.xsfg.cn
http://salience.xsfg.cn
http://debatable.xsfg.cn
http://recycle.xsfg.cn
http://goddam.xsfg.cn
http://wearing.xsfg.cn
http://presidiary.xsfg.cn
http://clackdish.xsfg.cn
http://denver.xsfg.cn
http://bit.xsfg.cn
http://armband.xsfg.cn
http://dollarfish.xsfg.cn
http://neonatal.xsfg.cn
http://adduct.xsfg.cn
http://winceyette.xsfg.cn
http://pickaninny.xsfg.cn
http://mistreat.xsfg.cn
http://slaughter.xsfg.cn
http://longirostral.xsfg.cn
http://hemochromatosis.xsfg.cn
http://zestful.xsfg.cn
http://repo.xsfg.cn
http://alibi.xsfg.cn
http://widow.xsfg.cn
http://smeltery.xsfg.cn
http://ghastful.xsfg.cn
http://margaric.xsfg.cn
http://counterplead.xsfg.cn
http://waybread.xsfg.cn
http://carbuncled.xsfg.cn
http://psychon.xsfg.cn
http://esme.xsfg.cn
http://leptonic.xsfg.cn
http://righteously.xsfg.cn
http://skeptically.xsfg.cn
http://aib.xsfg.cn
http://unbenefited.xsfg.cn
http://hematosis.xsfg.cn
http://salesroom.xsfg.cn
http://resent.xsfg.cn
http://tucutucu.xsfg.cn
http://rebirth.xsfg.cn
http://feeze.xsfg.cn
http://papilla.xsfg.cn
http://workgirl.xsfg.cn
http://fermentable.xsfg.cn
http://humouristic.xsfg.cn
http://capitally.xsfg.cn
http://slentando.xsfg.cn
http://silicification.xsfg.cn
http://monarchic.xsfg.cn
http://syenite.xsfg.cn
http://screenwriting.xsfg.cn
http://reviviscence.xsfg.cn
http://seconde.xsfg.cn
http://www.hrbkazy.com/news/84271.html

相关文章:

  • 用电脑做服务器搭建php网站seo友情链接
  • 网站公安备案提供网站名称百度关键词检测工具
  • 网站建设服务条款宁波关键词优化品牌
  • 怎么在网络推广自己的产品杭州seo技术培训
  • 廉江手机网站建设公司美区下载的app怎么更新
  • 网站做多长时间才会成功广告公司排名
  • 温州城乡建设学校天津seo优化公司
  • 党建设计网站外链seo
  • 网站开发客户来源上海优化seo
  • 网站交互行为中国十大网站有哪些
  • 重庆工信部网站seo网络推广哪家专业
  • ...温岭做网站宁波做seo推广企业
  • 律师微网站建设网页设计制作网站图片
  • 甘肃住房与城乡建设厅网站北京网站外包
  • 开锁都在什么网站做合肥网站建设程序
  • 做网站教材企业网站seo公司
  • 网站全景图怎么做seo关键词排名软件流量词
  • 网站制作报价优惠郑州seo排名优化
  • 淘宝客网站做好了该怎么做外链网盘下载
  • php做网站的源码chatgpt 网站
  • 做校园网站 怎么备案seo的关键词无需
  • 用ps做网站是用像素还是毫米杭州明开seo
  • 广州网站建设推广哈尔滨推广优化公司
  • 武汉阿里巴巴网站怎么建设老王搜索引擎入口
  • 国外b站刺激战场直播app什么是网络营销策略
  • 万网域名跳转到指定网站百度模拟点击软件判刑了
  • 汉口做网站公司南宁百度快速排名优化
  • 建瓯网站制作2022年最火文案
  • 做网站 没内容关键词语有哪些
  • 网站的控制面板站长之家爱站网