最小的K个数

程序员面试金典 - 面试题 17.14. 最小K个数（快排划分O(n)）

1.题目设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
Michael阿明·2020-09-11 02:04

程序员编程艺术：第三章、寻找最小的k个数

下面，我试图用最清晰易懂，最易令人理解的思维或方式阐述有关寻找最小的k个数这个问题（这几天一直在想，除了计数排序外，这题到底还有没有其它的O（n）的算法?）。希望，有任何问题，欢迎不吝指正。谢谢。
minglingji·2020-09-11 02:14

leetcode——面试题 17.14. 最小K个数 （java快速排序）

描述：设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
神山有仙君·2020-09-11 01:26

LeetCode 面试题17.14.最小K个数

1.题目原题链接https://leetcode-cn.com/problems/smallest-k-lcci/题目描述设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
CoderGamer·2020-09-11 00:02

Java实现寻找最小的k个数

1问题描述有n个整数，请找出其中最小的k个数，要求时间复杂度尽可能低。2解决方案2.1全部排序法先对这n个整数进行快速排序，在依次输出前k个数。
a1439775520·2020-09-11 00:39

剑指offer（28~30）数组中出现次数超过一半的数字--最小的K个数--连续子数组的最大和

文章目录数组中出现次数超过一半的数字最小的K个数使用sort函数multi_set构造排序连续子数组的最大和数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
假正经Leo先生·2020-09-11 00:16

LeetCode 面试题17.14 最小的K个数

1.快排变形：classSolution{publicint[]smallestK(int[]arr,intk){if(k>=arr.length){returnarr;}intlow=0;inthigh=arr.length-1;intpos=partition(arr,low,high);//得到边界值的下标while(low=pivot){//大于区左移high--;}//赋值给小于区的数给
钟期何遇·2020-09-10 23:55

数组中出现次数超过一半的数字，最小的k个数，连续子数组的最大和，整数中1出现的次数（剑指offer28-31）c++版本

intMAX=0;intMoreThanHalfNum_Solution(vectornumbers);boolismorenum(vectornumbers,intlen,intresult);//JZ29最小的
菜鸟numberone·2020-09-10 23:00

面试题 17.14. 最小K个数

设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
Tong XU·2020-09-10 23:35

堆排序的应用

首先我们先来思考一下这个数组中最小的k个数。一般比较暴力的思想就是使用快排，然后找出
力扣小男孩·2020-09-10 15:27

【牛客】最小的k个数

使用topK的方法，如果不想写堆的话，了解几个库里的堆的函数std::make_heap将[start,end)范围进行堆排序，默认使用less,即最大元素放在第一个。std::pop_heap将front（即第一个最大元素）移动到end的前部，同时将剩下的元素重新构造成(堆排序)一个新的heap。std::push_heap对刚插入的（尾部）元素做堆排序。std::sort_heap将一个堆做排
jhcconan614·2020-09-10 14:02

剑指Offer——最小的K个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。方法一：最简单的方法就是排序，然后找出最小的K个数。可以使用快排，冒泡等。
WYFVV·2020-09-10 12:27

力扣---2020.3.20

面试题40.最小的k个数classSolution{publicint[]getLeastNumbers(int[]arr,intk){int[]res=newint[k];Arrays.sort(arr
斗士（Carroll）·2020-08-26 13:21

最小的k个数1 堆排序实现

//使用堆排序实现其时间复杂度为O(nlgn)privatestaticvoidbuildMaxHeap(int[]input,intend){//从非叶子节点开始进行for(inti=(end-1)/2;i>=0;i--){//当前节点cur的字节点位cur*2+1&cur*2+2intcur=i;//cur的右孩子存在while(cur*2+1nums[i]){maxHeap[0]=nums[
ayzhkb8029·2020-08-26 12:28

最小的k个数-力扣

原题链接一、题目描述输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
moi_r·2020-08-24 11:34

28.八大排序算法

packagejava2019;importjava.util.ArrayList;//最小的K个数(附加8大排序算法)publicclassDemo28{//1.冒泡排序publicstaticArrayListGetLeastNumbers
meiquanGao·2020-08-24 06:38

找出N个数中最小的k个数问题(复杂度O(N*logk))

这是一个经典的算法题，下面给出的算法都在给定的数组基础上进行，好处时不用分配新的空间，坏处是会破坏原有的数组，可以自己分配新的空间以避免对原有数组的破坏。思路一先直接排序，再取排序后数据的前k个数。排序算法用最快的堆排序，复杂度也会达到O(N*logN).voidfilterDown(int*disorder,intpos,intsize){inttemppos=pos,temp=0;while(
weixin_30734435·2020-08-24 03:18

找出最小的K个数——优先队列和选择算法（分治思想）两种方式

题目：设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
W墨眉W·2020-08-24 03:55

算法，找出数组中最小的 K 个数，以任意顺序返回 K 个数

importjava.util.PriorityQueue;publicclasssmallestK{/***设计一个算法，找出数组中最小的K个数，以任意顺序返回K个数均可*输入：arr=[1,3,5,7,2,4,6,8
秃头的红豆包·2020-08-24 02:03

(最小K个数)设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。

设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
大玟啊·2020-08-24 02:09

算法-堆排序、快排-最小K个数且排序输出

算法-堆排序、快排-最小K个数且排序输出1概述1.1题目出处https://leetcode-cn.com/problems/smallest-k-lcci/1.2题目描述设计一个算法，找出数组中最小的
迷路剑客·2020-08-23 23:46

经典的 Top K 问题

面试题1（经典的TopK问题）：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
carpe_diem0·2020-08-23 22:37

求两个有序数组两两相加的值最小的K个数

周五面试百度，面试题搜索原题在这题目描述：有两个大小为N的有序数组a、b(从大到小)，现在需要找出K个最大的数字，其中每个数字是这样构成的(ai+bj)，0=a[0]+b[1]>=...>=a[0]+b[n-2]>=a[0]+b[n-1]-a[1]+b[0]>=a[1]+b[1]>=...>=a[1]+b[n-2]>=a[1]+b[n-1]-...-a[n-1]+b[0]>=a[n-1]+b[1]
s亮·2020-08-23 22:46

Swift-最小的k个数

题目:输入n个整数，找出其中最小的K个数。
FlyElephant·2020-08-23 19:16

UVA - 11997 K Smallest Sums 归并排序+优先队列

题目大意：有k个数组，每个数组选出一个数相加，相加后结果放到一个新的数组里，这样就这个数组就有k^k个数了，输出这个新的数组最小的k个数解题思路：k^k，这样就不能暴力了，用归并排序这里说一下简单化的同类型问题问题为
暗金色·2020-08-22 12:03

输入n个整数，找出其中最小的K个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
xingkong930403·2020-08-21 23:02

剑指offer 最小的K个数 C++实现

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。首先要考虑特殊情况数组为空或K为0或K大于数组长度。
uuuxiong·2020-08-21 23:37

剑指offer T40求最大(小)的K个数

思想：case1:利用堆来实现，要找最小的k个数则构造一个大顶堆要找最大的k个数则构造一个小顶堆时间复杂度为O(nlogk)空间复杂度为O(K)case2:先利用快速排序的区间划分思想找到第K小元素所处位置
sdccone1·2020-08-21 22:33

剑指offer29 ——最小K个数题解

剑指offer29——最小K个数题解剑指offer29题：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
银发长飘 大杀四方·2020-08-21 22:27

面试题40.最小的k个数

面试题40.最小的k个数题目描述输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
想养一只猫⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄·2020-08-21 22:56

剑指offer算法题：最小的K个数GetLeastNumbers_Solution

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
有理想的番茄·2020-08-21 22:33

剑指offer40 最小的K个数 Java

publicclassMinestK40_{publicstaticvoidmain(String[]args){int[]arr={4,5,1,6,2,7,3,8};intk=4;minestK(arr,k-1);for(inti=0;i=temp)high--;arr[low]=arr[high];while(low
springTen·2020-08-21 22:17

剑指offer面试题【40】----最小的k个数【排序】【Python】

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
poppy_MCT·2020-08-21 22:14

最小的k个数(python3)

类似题参考leetcode215面试题40.最小的k个数输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
算法黑哥·2020-08-21 22:48

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

2020.7.15更新分割算法O(n)classSolution{public:std::vectorgetLeastNumbers(std::vector&arr,intk){if(k==0||arr.size()==0)returnstd::vector();ints=0;inte=arr.size()-1;intindex=Partition(arr,s,e);while(index!=k-
Do Better·2020-08-21 22:15

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

思路一：用熟悉的排序算法将数组排序，然后再取数列前K个数即可本人用的是快速排序法：classSolution{public:vectorGetLeastNumbers_Solution(vectorinput,intk){vectorres;//vectorinput={4,19,1,17,2,9,3,8};//intk=4;if(input.size()&input,intl,intr){//注
潭溪熹子·2020-08-21 22:05

剑指Offer之 - 最小的k个数

题目：输入n个整数，找出其中最小的k个数。
思翊·2020-08-21 21:39

找出一堆数据中最大或者最小的K个数

用容量为K的最小堆来存储最大的K个数，最小堆的堆顶元素就是最大K个数中最小的一个。每次考虑一个新的元素时，将其与堆顶的元素进行比较，只有当它大于堆顶元素时，才用其替换堆顶元素，并更新最小堆。时间复杂度为O(N*logK)。找出最大的K个数方法是建立一个有K个数的最小堆。#include#include#includeusingnamespacestd;typedefmultiset>INTHEAP
tianmo2010·2020-08-21 21:08

从n个数中，找出最小的k个数

从n个数中，找出最小的k个数set,multiset是基于红黑树排列的，.begin()是最小值。
yqtaowhu·2020-08-21 21:03

《剑指offer》练习-面试题40-最小的k个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路：构造一个容量为k的容器，接下来每次从输入的n个整数中读入一个数。
呆瓜瓜瓜瓜·2020-08-21 21:12

剑指offer（Java实现）40 - 最小的K个数

最小的K个数-40输入n个整数，找出其中最小的k个数。
贼猫z·2020-08-21 21:35

最小k个数

设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
Dear deer.晗·2020-08-21 21:36

面试题40：最小的K个数

一：先排序，取前k个数classSolution{public:vectorgetLeastNumbers(vector&arr,intk){vectorres;if(arr.size()==0)returnres;sort(arr.begin(),arr.end());for(inti=0;i#include#includeusingmul=std::multiset>;usingsetvit=
C_臻可爱呢·2020-08-21 20:13

最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
qq_37241117·2020-08-21 20:52

剑指Offer学习-面试题40:最小的k个数

/***最小的k个数**利用堆**@paramarr*@paramk*@return*/publicint[]getLeastNumber(int[]arr,intk){if(null==arr||0=
想追求完美的梦·2020-08-21 20:20

面试题40(剑指offer)--最小的k个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
梧秋·2020-08-21 20:02

剑指offer第二版（Python3）--面试题54 : 二叉搜索树的第k个结点

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率  面试题39:数组中出现次数超过一半的数字  面试题40:最小的k个数  面试题42:连续子数组的最大和  面试题
qq_27668313·2020-08-21 20:30

剑指Offer-题40（Java版）：最小的k个数

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：最小的k个数输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
浊酒入清梦·2020-08-21 19:44

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
lyl194458·2020-08-21 19:34

「剑指 Offer」第 40题：最小的 k 个数（快速排序、堆）

Java代码：importjava.util.Arrays;publicclassSolution{//知识点：快速排序//最小的k个数的：即下标区间为[0,k-1]的这些数//使用partition过程找到下标为
liweiwei1419·2020-08-21 19:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他