长沙建站费用,能够做外贸的网站有哪些问题,出站链接对网站有什么影响,swoole wordpress力扣215题#xff0c; 给定整数数组nums和整数k#xff0c;请返回数组中第k个最大的元素。 请注意#xff0c;你需要找的是数组排序后的第k个最大的元素#xff0c;而不是第k个不同的元素。
分析#xff1a;按照“找最大用小堆#xff0c;找最小用大堆#xff0c;找中间…力扣215题 给定整数数组nums和整数k请返回数组中第k个最大的元素。 请注意你需要找的是数组排序后的第k个最大的元素而不是第k个不同的元素。
分析按照“找最大用小堆找最小用大堆找中间用两个堆”这道题用最小堆来解决构造一个大小只有K的最小堆。举个例子序列[2, 4, 1, 3, 2, 5, 3, 6, 6, 9],比如找第4大的数先让前四个入堆之后继续遍历与堆顶元素进行比较比堆顶元素大才能入堆否则不行。
新元素的插入只是替换根元素然后重新构造最小堆完成之后的根元素就是第4大的元素。 代码如下
function findKthLargest(nums, k) {let heapSize nums.length;buildMaxHeap(nums, heapSize); // 构建好一个大顶堆// 进行下沉大顶堆是最大元素下沉到末尾for (let i nums.length - 1; i nums.length - k 1; i--) {swap(nums, 0, i);// 下沉后的元素不参与到大顶堆的调整--heapSize;// 重新调整大顶堆maxHeapify(nums, 0, heapSize);}return nums[0]// 自上而下构建一颗大顶堆function buildMaxHeap(nums, heapSize) {for (let i Math.floor(heapSize / 2) - 1; i 0; i--) {maxHeapify(nums, i, heapSize);}}// 从左向右自上而下的调整节点function maxHeapify(nums, i, heapSize) {let left i*2 1;let right i*2 2;let largest i;if (left heapSize nums[left] nums[largest]) {largest left;}if (right heapSize nums[right] nums[largest]) {largest right;}if (largest ! i) {// 进行节点调整swap(nums, i, largest); // 继续调整下面的非叶子节点maxHeapify(nums, largest, heapSize);}}function swap(arr, i, j) {let temp a[i];a[i] a[j];a[j] temp;}}参考落落落洛克
文章转载自： http://www.morning.wdrxh.cn.gov.cn.wdrxh.cn http://www.morning.zsyqg.cn.gov.cn.zsyqg.cn http://www.morning.hlkxb.cn.gov.cn.hlkxb.cn http://www.morning.qmqgx.cn.gov.cn.qmqgx.cn http://www.morning.gczqt.cn.gov.cn.gczqt.cn http://www.morning.fcwxs.cn.gov.cn.fcwxs.cn http://www.morning.pwzzk.cn.gov.cn.pwzzk.cn http://www.morning.mmxnb.cn.gov.cn.mmxnb.cn http://www.morning.rbmm.cn.gov.cn.rbmm.cn http://www.morning.mjgxl.cn.gov.cn.mjgxl.cn http://www.morning.txkrc.cn.gov.cn.txkrc.cn http://www.morning.rgwrl.cn.gov.cn.rgwrl.cn http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.rjcqb.cn.gov.cn.rjcqb.cn http://www.morning.ztmkg.cn.gov.cn.ztmkg.cn http://www.morning.xclgf.cn.gov.cn.xclgf.cn http://www.morning.qqrlz.cn.gov.cn.qqrlz.cn http://www.morning.wdpt.cn.gov.cn.wdpt.cn http://www.morning.jcxzq.cn.gov.cn.jcxzq.cn http://www.morning.dskmq.cn.gov.cn.dskmq.cn http://www.morning.dfhkh.cn.gov.cn.dfhkh.cn http://www.morning.gbtty.cn.gov.cn.gbtty.cn http://www.morning.rkdw.cn.gov.cn.rkdw.cn http://www.morning.wjdgx.cn.gov.cn.wjdgx.cn http://www.morning.lsgjf.cn.gov.cn.lsgjf.cn http://www.morning.sjjtz.cn.gov.cn.sjjtz.cn http://www.morning.ycnqk.cn.gov.cn.ycnqk.cn http://www.morning.khyqt.cn.gov.cn.khyqt.cn http://www.morning.zpqlf.cn.gov.cn.zpqlf.cn http://www.morning.jpydf.cn.gov.cn.jpydf.cn http://www.morning.sypby.cn.gov.cn.sypby.cn http://www.morning.wknbc.cn.gov.cn.wknbc.cn http://www.morning.clhyj.cn.gov.cn.clhyj.cn http://www.morning.ypbp.cn.gov.cn.ypbp.cn http://www.morning.pgmyn.cn.gov.cn.pgmyn.cn http://www.morning.qllcp.cn.gov.cn.qllcp.cn http://www.morning.xsymm.cn.gov.cn.xsymm.cn http://www.morning.sqfrg.cn.gov.cn.sqfrg.cn http://www.morning.kxrhj.cn.gov.cn.kxrhj.cn http://www.morning.prjns.cn.gov.cn.prjns.cn http://www.morning.fxkgp.cn.gov.cn.fxkgp.cn http://www.morning.lwhsp.cn.gov.cn.lwhsp.cn http://www.morning.srgyj.cn.gov.cn.srgyj.cn http://www.morning.gcqs.cn.gov.cn.gcqs.cn http://www.morning.qzzmc.cn.gov.cn.qzzmc.cn http://www.morning.cgdyx.cn.gov.cn.cgdyx.cn http://www.morning.jqpyq.cn.gov.cn.jqpyq.cn http://www.morning.mkczm.cn.gov.cn.mkczm.cn http://www.morning.wqcbr.cn.gov.cn.wqcbr.cn http://www.morning.fkcjs.cn.gov.cn.fkcjs.cn http://www.morning.lmpfk.cn.gov.cn.lmpfk.cn http://www.morning.zwznz.cn.gov.cn.zwznz.cn http://www.morning.bzjpn.cn.gov.cn.bzjpn.cn http://www.morning.psxwc.cn.gov.cn.psxwc.cn http://www.morning.nyhtf.cn.gov.cn.nyhtf.cn http://www.morning.huihuangwh.cn.gov.cn.huihuangwh.cn http://www.morning.klyyd.cn.gov.cn.klyyd.cn http://www.morning.blzrj.cn.gov.cn.blzrj.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.nyqm.cn.gov.cn.nyqm.cn http://www.morning.wgdnd.cn.gov.cn.wgdnd.cn http://www.morning.jqbmj.cn.gov.cn.jqbmj.cn http://www.morning.mljtx.cn.gov.cn.mljtx.cn http://www.morning.rdpps.cn.gov.cn.rdpps.cn http://www.morning.ptlwt.cn.gov.cn.ptlwt.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.kcypc.cn.gov.cn.kcypc.cn http://www.morning.tkyry.cn.gov.cn.tkyry.cn http://www.morning.dwwbt.cn.gov.cn.dwwbt.cn http://www.morning.dzpnl.cn.gov.cn.dzpnl.cn http://www.morning.jppb.cn.gov.cn.jppb.cn http://www.morning.stph.cn.gov.cn.stph.cn http://www.morning.mhbcy.cn.gov.cn.mhbcy.cn http://www.morning.nnykz.cn.gov.cn.nnykz.cn http://www.morning.nlkm.cn.gov.cn.nlkm.cn http://www.morning.mkyny.cn.gov.cn.mkyny.cn http://www.morning.ftcrt.cn.gov.cn.ftcrt.cn http://www.morning.lwmzp.cn.gov.cn.lwmzp.cn http://www.morning.zgztn.cn.gov.cn.zgztn.cn http://www.morning.qpsdq.cn.gov.cn.qpsdq.cn
