最小的k个数

【算法系列篇】分治-快排

颜色分类1.1题目要求1.2做题思路1.3Java代码实现2.排序数组2.1题目要求2.2做题思路2.3Java代码实现3.数组中的第k个最大元素3.1题目要求3.2做题思路3.3Java代码实现4.最小的
不能再留遗憾了·2023-09-06 21:40

[剑指offer]刷题笔记

连续子数组的最大和（常见✔）最小的k个数数组中出现次数超过一半的数字数据流中的中位数（难♧）连续子数组的最大和题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。
毛十三_·2023-09-03 14:57

解决TOPK问题与堆排序

例如：找最小的k个数因为优先级队列中默认建立的小根堆，不必修改比较方法。
LAKURRAA·2023-09-02 03:02

【牛客刷题】最小的k个数

文章目录前言一、题目描述二、详细题解三.代码实现总结前言打好基础，不求速度，但求质量！！！一、题目描述二、详细题解这里用的是计数法，不了解的可以看我以前的博客–排序的博客就详细介绍了这个方法；因为这里的数据有大小限制，所以先搞一个刚刚好包含最大数的数组，最大数就是开的数组大小；把原数组的大小作为刚刚开的数组的下标，然后让刚刚开的数组对应下标的数据加一，注意：初始化刚刚开的数组都为0，这样才好计数；
书千痴。·2023-09-01 04:29

最小的k个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
晨微雨梦宿雨飞·2023-08-28 04:22

找出数组中最小K个数【最小堆】

面试题17.14.最小K个数-力扣（LeetCode）设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
lovewater·2023-08-22 10:02

树，二叉树，搜索树

资料维基百科：堆（Heap）))Heap代码实现HeapSort拓扑排序的实现方法以及环路检测最短路径（ShortestPath）：Dijkstra最小生成树（MinimumSpanningTree）题目◎最小的
Kare·2023-08-22 05:40

面试题 : Top-k问题

o(*￣︶￣*)o题目设计一个算法，找出数组中最小的k个数。以任意顺序返回这k
fly in the sky ！·2023-08-20 17:33

最小的k个数（C+实现）

剑指Offer40.最小的k个数https://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/法1：二叉堆通过最小堆，直接筛选出最小的k个数vectorgetLeastNumbers
Kk_1025·2023-08-19 07:00

剑指offer刷题总结（c++）

按题型分类1.数组JZ1.二维数组的查找JZ6.旋转数组的最小数字JZ28.数组出现次数超过一半的数字JZ29.最小的k个数JZ32.把数组排成最小的数JZ35.数组中的逆序对JZ37.数字在排序数组中出现的次数
syuichihann·2023-08-15 19:13

JZ40最小的K个数

题目地址：最小的K个数_牛客题霸_牛客网题目回顾：解题思路：注意本题不需要去重。最简单的方法：排序后数组顺序是由小到大的，也就是说此时数组前k个数就是我们要求的结果。
Sunlightʊə·2023-08-13 22:44

【剑指 Offer 40】最小的k个数

题目：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
Anton丶·2023-08-10 10:56

最小的k个数

题目描述输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
weixin_43993064·2023-08-10 01:34

最小的k个数

最小k个数classSolution{privateintsize;privateint[]arr;//把输入的数组堆化privatevoidheapify(int[]arr){this.arr=newint[arr.length];for(inti=0;i=0;i--)siftDown(i);}publicintextractMin(){intret=arr[0];swap(0,size-1);
Lrc123·2023-08-09 08:54

054、牛客网算法面试必刷TOP101--堆/栈/队列（230509）

文章目录前言堆/栈/队列1、BM42用两个栈实现队列2、BM43包含min函数的栈3、BM44有效括号序列4、BM45滑动窗口的最大值5、BM46最小的K个数==6、BM47寻找第K大====7、BM48
FKX1213·2023-08-08 01:06

《剑指Offer》-40.最小的k个数

题干输入n个整数，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数，则最小的4个数字是1、2、3、4。
懒人成长·2023-08-05 18:09

BFPRT 算法

最小的k个数输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
思想永不平凡·2023-07-31 01:57

剑指offer40.最小的k个数

简直不要太简单了这道题，先给数组排个序，然后输出前k个数就好了。我用的是快排，这是我的代码：classSolution{publicint[]getLeastNumbers(int[]arr,intk){intn=arr.length;quickSort(arr,0,n-1);int[]res=newint[k];for(inti=0;i=r)return;inti=l;intj=r;intkey
荔枝味啊～·2023-07-24 19:45

剑指Offer算法题解40-49

40最小的K个数马上解题解题思路大小为K的最小堆复杂度：O(NlogK)+O(K)特别适合处理海量数据应该使用大顶堆来维护最小堆，而不能直接创建一个小顶堆并设置一个大小，企图让小顶堆中的元素都是最小元素
落地生涯·2023-07-20 11:33

【HBZ分享】java之二叉堆的TopK问题

比如从100亿数据筛选出最小的K个数，或者最大的K个数如何解决这类问题？利用大顶堆或小顶堆来解决当取最大K个数时使用小顶堆，取最小10个数时用大顶堆，叫取大用下，取小用大。
hbz-·2023-07-18 14:53

数据结构与算法：top K 问题

文章目录1.找到数组中最小的k个数1.1快排，O(nlogn)，O(logn)1.2大根堆，O(nlogk)，O(k)topK问题是面试中常考的问题，往往可以用排序（排序）和堆（大/小根堆）来解决。
ctrl A_ctrl C_ctrl V·2023-07-17 16:35

剑指offer读书笔记3（面试题39-52）

0503剑指offer读书笔记3面试题1-20面试题21-38第5章优化时间和空间效率5.2时间效率面试题39：数组中出现次数超过一半的数字面试题40：最小的K个数快速排序堆排序queuedequepriority_queued
Reus_try·2023-07-16 10:07

【堆的应用——topK问题】

目录topK问题是什么1.力扣面试题17.14号问题——求最小的k个数2.LeetCode第347问题——前K个高频元素3.力扣第373号问题——查找和最小的K对数字topK问题是什么当我们看到最小或者最大的
Word码鸭·2023-07-16 09:37

数据结构之堆的详解

数据结构之堆一.堆的概念1.1堆的基本概念1.2堆的存储方式二.堆的操作和实现基本框架建堆插入删除三.堆的应用优先队列top-k问题：最小的K个数或者最大k个数堆排序一.堆的概念1.1堆的基本概念堆是一种特殊的完全二叉树堆分为小根堆和大根堆
忘忧记·2023-06-16 07:02

day20--堆

最小的K个数用堆来解决，时间复杂度为O(nlogk)或者O(nlogn)，其中n为数组的长度优先队列(77条消息)优先队列(priority_queue)总结_行止AC的博客-CSDN博客#include
-小透明-·2023-06-16 02:21

编程练习【最小k个数】

设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
猿究院GX...·2023-06-07 10:43

最小的k个数

题目：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
yiyakaa·2023-06-07 07:13

123

题2:实现单例类-done题3:二维数据查找-done题14:调整数组顺序，使奇数在前偶数在后-done题20:顺时针打印数组-done题29:数组中出现次数超过一半的数字-done题30:最小的K个数
forios·2023-04-16 06:46

高频算法题

排序冒泡排序快速排序选择排序归并排序堆排序912.排序数组-力扣（LeetCode）数组中重复的数字数组删除有序数组中的重复项26.删除有序数组中的重复项-力扣（LeetCode）最小的K个数最小K个数
wenshuifuping·2023-04-14 21:27

78-快速排序练习-LeetCode面试题17.14.最小k个数

题目设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
hyperNZ·2023-04-12 02:39

力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度

最小的k个数/快速排序学习/快排与冒泡的时间复杂度问题我的代码示例代码快速排序代码问题来自力扣：输入整数数组arr，找出其中最小的k个数。
电子系的小欣·2023-04-10 16:20

最小的k个数（堆排序，快排）

原文：最小的k个数-最小的k个数-力扣（LeetCode）classSolution{public:vectorgetLeastNumbers(vector&arr,intk){vectorvec(k,
zaizai1007·2023-04-10 08:36

最小的k个数 剑指 Offer 42. 连续子数组的最大和

剑指Offer40.最小的k个数输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
iiiiiihuang·2023-04-10 04:33

最小的k个数

题目地址：https://www.acwing.com/problem/content/description/49/AC代码make_heapclassSolution{public:vectorgetLeastNumbers_Solution(vectorinput,intk){autocmp=[](inta,intb){returna>b;};//类或者匿名函数make_heap(input
蜜糖_7474·2023-04-09 03:48

【算法题】数据结构系列

leetcode上搜索找到原题目录数组169.多数元素1.两数之和+1面试题03.数组中重复的数字面试题42：连续子数组的最大和21.调整数组顺序使奇数位于偶数前面39.数组中出现次数超过一半的数字、多数元素40.最小的
起昵称要随意·2023-04-08 22:15

剑指offer【40~49】

题目链接：剑指offer40-49目录：40.最小的K个数41.1数据流中的中位数41.2字符流中第一个不重复的字符42.连续子数组的最大和43.从1到n整数中1出现的次数44.数字序列中的某一位数字45
牛奶芝麻·2023-04-08 02:51

最小的k个数

https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/本题属于topk问题方法一：快速排序classSolution{public:vectorgetLeastNumbers(vector&arr,intk){sort(arr.begin(),arr.end());vectorresult={};for(inti=0;igetLeast
gzhao01·2023-04-05 05:44

Java笔试练习目录

.调整数组顺序使奇数位于偶数前面3.剑指offer-46.孩子们的游戏（圆圈中最后剩下的数）4.vivo笔试练习B02.报数5.剑指offer28.数组中出现次数超过一半的数字6.剑指offer29.最小的
czRhoeas·2023-04-04 00:56

51-TOP-K问题练习-LeetCode373查找和最小的k对数字

请找到和最小的k个数对(u1,v1),(u2,v2)...(uk,vk)。
hyperNZ·2023-04-02 06:49

49-TOP-K问题练习-LeetCode面试题17.14.最小k个数

题目设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
hyperNZ·2023-04-02 06:18

【LeetCode】最小K个数（排序，堆）

目录1.题目要求方法一：排序思路分析：代码展示：复杂度分析：方法二:堆思路分析：图解：代码展示：复杂度分析：1.题目要求设计一个算法，找出数组中最小的k个数。
小锦鲤yaw·2023-04-02 03:41

牛客top100 - 自刷打卡day4+day5 - 栈/堆/队列

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档打卡栈堆队列堆/栈/队列BM42用两个栈实现队列BM43包含min函数的栈BM44有效括号序列BM45滑动窗口的最大值BM46最小的K个数
路不停_·2023-03-31 03:50

【D36】序列化二叉树&字符串的排列&数组中出现次数超过一半的数字&最小的k个数 (JZ 37&38&39&40)

剑指Offer37.序列化二叉树请实现两个函数，分别用来序列化和反序列化二叉树。层序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/publicclassCodec{//Encodesatreetoasing
sirenyunpan·2023-03-31 02:59

最小的k个数

#include#include#include#includeusingnamespacestd;//全排序//复杂度O(n*logn)vectorFull_sorting(vectorinput,intk){vectorres;if(input.empty()||k>input.size()||kMax_Heap(vectorinput,intk){intlen=input.size();if
YingtaoWen·2023-03-28 19:57

蚂蚁金服面经

数据结构、算法3.反转单链表（剑指offer：16）4.找出环链表的第一个节点（剑指offer：56）5.最小的K个数（剑指offer：30）6.T
Sky梦启·2023-03-28 04:12

最小的k个数

原题https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/解题思路利用快排的思想，每经过一轮排序，pivot左边的一定是较小的，右边的一定是较大的。每轮比较之后，得到left:Array、pivot:number和right:Array如果left.length对于right进行递归，找最小的k-left.length-1个数如果lef
最尾一名·2023-03-24 21:29

手把手带你刷剑指offer

剑指offer题解LRU缓存颜色分类最小的k个数数组中第K大的数字合并k个已排序的链表前K个高频单词前k个高频元素字符串中第二大的数字字符串的最大公因子Excel表列名称(1->A)Excel表序列化（
赵jc·2023-03-24 16:40

06-20：刷题综合三：快排

快排：1、快速排序2、快速排序寻找第K个大3、最小的K个数1、手写快排算法classSolution:defMySort(self,arr):#writecodehereifnotarr:returndefq_sort
是黄小胖呀·2023-03-18 20:27

【剑指offer】面试题—最小的k个数

一、题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。
Gaoyt__·2023-03-17 18:47

【LeetCode】剑指 Offer（21）

题目：剑指Offer40.最小的k个数-力扣（Leetcode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-03-15 19:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他