最小的k个数

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

最小的K个数时间限制：1秒空间限制：32768K热度指数：585563本题知识点：数组高级算法算法知识视频讲解题目描述输入n个整数，找出其中最小的K个数。
Zorione·2024-09-08 08:33

AcWing-53:最小的k个数(Java语言实现)

classSolution{publicListgetLeastNumbers_Solution(int[]input,intk){Listlist=newArrayList<>();Arrays.sort(input);for(inti=0;i<k;i++){list.add(input[i]);}returnlist;}}
藤原豆腐的拓海·2024-02-07 03:39

JavaScript实现全排列

文章目录一、全排列1.思路2.代码实现2.1递归实现2.2结果展示二、排序1.代码实现2.进阶实现三、两数之和1.思路2.代码实现四、寻找第K大1.思路2.代码实现五、最小的K个数1.思路2.代码实现六
爱打篮球的代码仔。·2024-02-03 21:33

【剑指 offer】最小的k个数

1、题目描述输入n个整数，找出其中最小的k个数。
邓泽军_3679·2024-01-26 08:55

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

感谢解疑#include&l题解|#最小的K个数##includeclassS
2301_78234743·2024-01-23 04:02

刷题进行时-优先级队列-373. 查找和最小的 K 对数字

请找到和最小的k个数对(u1,v1),(u2,v2)...(uk,vk)。
redbus·2024-01-23 01:31

剑指 Offer 40.最小的k个数

剑指Offer40.最小的k个数剑指Offer40.最小的k个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
AsiaSun.·2024-01-20 03:35

【牛客网】编程题：找到无序数组中最小的k个数（146）

[编程题]：找到无序数组中最小的k个数热度指数：2394时间限制：C/C++2秒，其他语言4秒空间限制：C/C++256M，其他语言512M算法知识视频讲解给定一个整型数组arr，找到其中最小的k个数。
KevinDuc·2024-01-16 01:05

二分法求两个有序数组中第k大的元素

假设a最小的k个数中，即第k个数不在a前面（因为a前
不识地理不懂距离·2024-01-03 14:35

【数据结构与算法】：交换排序之快速排序（手绘图解+LeetCode原题）

四、算法分析时间复杂度五、快排思想在实际题目中的运用题目一、剑指Offer40.最小的k个数一、快速排序1.什么是快速排序？
.29.·2024-01-01 06:05

剑指offer30天打卡活动(day16 - day19)

目录day16:剑指Offer45.把数组排成最小的数剑指Offer61.扑克牌中的顺子day17:剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数day18:剑指Offer55-I
景晨.·2023-12-31 02:48

TopK问题详解

（最小的k个数做法也相似）基于partition函数基于快速排序中的partition函数，时间复杂度为O（n），空间复杂度为O（1）；需要改变输入；（1）根据Partition函数得到索引值index
zjwreal·2023-12-29 16:07

面试算法61：和最小的k个数对

题目给定两个递增排序的整数数组，从两个数组中各取一个数字u和v组成一个数对（u，v），请找出和最小的k个数对。
Winn~·2023-12-21 11:27

剑指 Offer（第2版）面试题 40：最小的 k 个数

剑指Offer（第2版）面试题40：最小的k个数剑指Offer（第2版）面试题40：最小的k个数解法1：排序解法2：快速选择解法3：优先队列剑指Offer（第2版）面试题40：最小的k个数题目来源：53
UestcXiye·2023-12-20 20:33

数组中最小的k个数字【排序，最大堆，Quick Select算法】

题目：输入n个数，找出其中最小的k个数(kn/2），这种方法是一种不错的方法，但是在k比较小的时候，我们并不关心k位之后的数字的顺序，我们甚至也不关心前k个数字的顺序，这种方法带来了额外的操作，所以很显然时间上还有额外的优化空间
明日大佬cc·2023-12-18 07:03

2021-09-10

IT1.LeetCode力扣：最小的k个数2021-09-10（剑指Offer40.最小的k个数）2.《剑指offer》：p209~p213英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-16 22:49

找出给定数组或文件中最小的k个数

***********************************************************************************************找出数组中最小的
cfwu_uestc·2023-11-28 18:49

剑指offer-最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
凤凤程序媛·2023-11-23 09:24

第一个只出现一次的字符 哈希 最小的K个数 规定size的堆

第一次只出现一次的字符分析：开辟done数组储存每个字符的出现次数，然后遍历字符串，时间复杂度O(n)//哈希表classSolution{private:intdone[60];public:Solution(){memset(done,0,sizeof(done));}~Solution(){}intFirstNotRepeatingChar(stringstr){intlen=str.siz
ALLACS·2023-11-23 09:22

力扣算法练习BM46—最小的K个数

题目给定一个长度为n的可能有重复值的数组，找出其中不去重的最小的k个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
月亮的星星圈·2023-11-23 07:09

最小的k个数

面试题40.最小的k个数难度：简单题目：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
boyames·2023-11-22 13:47

leetcode算法之分治-快排

目录1.颜色分类2.排序数组3.数组中的第k个最大元素4.最小的k个数1.颜色分类颜色分类classSolution{public:voidsortColors(vector&nums){intn=nums.size
@A云淡风轻·2023-11-20 22:18

C++二分查找算法：查找和最小的 K 对数字

请找到和最小的k个数对(u1,v1),(u2,v2)…(uk,vk)。
闻缺陷则喜何志丹·2023-11-19 07:00

字节跳动面试算法题

->6->8合并后的链表3:1->2->3->4->5->6->7->8链表定义：structListNode{intm_nValuelListNode*m_pNext;};3.输入n个整数，找出其中最小的
GarfieldEr007·2023-11-12 23:48

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。
Lizytzh·2023-11-12 20:34

【打卡】牛客网：BM46 最小的K个数

资料：1.排序sort(name.begin(),name.end());//升序sort(name.rbegin(),name.rend());//降序【C++】vector数组排序_vector排序_比奇堡咻飞兜的博客-CSDN博客2.把v2的部分值赋给v1v1.assign(v2.begin(),v2.end());//用新元素替换vector中的元素。v1.swap(v2);//交换两个v
初霁i·2023-11-12 14:10

Leetcode 【373. 查找和最小的 K 对数字】

请找到和最小的k个数对(u1,v1),(u2,v2)...(uk,vk)。
Kitsuha·2023-11-12 00:56

剑指offer - 最小的 k 个数

最小的k个数题目描述算法思路思路一思路二思路三代码实现实现一实现二实现三题目描述给定一个数组，找出其中最小的K个数。
小Leetcode~·2023-11-11 18:00

剑指Offer 40—最小的k个数

力扣题意输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
心之所向便是光v·2023-11-11 18:27

40 最小的K个数（时间效率）

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
weixin_30859423·2023-11-11 02:51

《剑指offer》Java实现--找出最小的K个数

题目描述给定一个无序数组，输出其中最小的K个数。思路分析首先大家最容易想到的就是先对数组进行升序排序，然后输出前K个数，这样的时间复杂度为nlog(n)，如果排序算法选的好，也许还有提高。
南湖Giser·2023-11-05 08:03

【堆】leetcode每日一题—面试题 17.14. 最小K个数

题目：设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
柒年时光·2023-10-28 13:24

【剑指Offer】40.最小的K个数

题目给定一个长度为n的可能有重复值的数组，找出其中不去重的最小的k个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
Eran_·2023-10-27 11:02

最小的K个数

2018/11/9环境：牛客的编译环境语言：JavaScript☕️难点：没难度，只是在slice方法的end取值处还是用错了题目：输入n个整数，找出其中最小的K个数。
我的天气很好啦·2023-10-26 17:25

牛客前200道题文字解

牛客前200道题文字解一、反转链表：二、排序归并排序三、二叉树的先序中序后序遍历四、最小的K个数五、二分查找（从小到大数组）六、二叉树层序遍历七、俩数之和八、括号匹配问题九、合并有序链表（通过断开链表节点的方式
武凯的博客·2023-10-21 06:51

算法进阶——最小的K个数

题目给定一个长度为n的可能有重复值的数组，找出其中不去重的最小的k个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
拉普拉斯妖1228·2023-10-14 14:36

leetcode刷题笔记

文章目录ArrayList和LinkedListStringBuilder和StringBuffer常见的数据结构排序快排、数组中的第K个最大元素前K个高频元素冒泡排序选择排序插入排序希尔排序最小的k个数归并排序堆排序计数排序桶排序基数排序基数排序桶排序计数排序颜色分类二叉树二叉树的深度二叉搜索树二叉树的镜像对称二叉树二叉搜索树的公共祖先二叉树的最近公共祖先从上到下打印二叉树层次遍历层次遍历进阶版
浪漫攻城狮莉小妖·2023-10-13 09:41

平衡2叉树堆搜索树

文章目录剑指offer40.最小的k个数哈夫曼树平衡2叉树606.根据二叉树创建字符串搜索树的第k个节点JZ36搜索树与双向链表236最近公共祖先最近公共祖先剑指offer40.最小的k个数添加链接描述最大堆
又是这货·2023-10-09 19:04

最小的 K 个数

最小的K个数题目链接牛客网解题思路大小为K的最小堆复杂度：O(NlogK)+O(K)特别适合处理海量数据维护一个大小为K的最小堆过程如下：使用大顶堆。
天天501·2023-10-05 01:31

编程面试_数组

此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组，也可借鉴快排思想，中枢
Z初的梦想·2023-10-01 02:31

leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]

Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第k大节点排序（快排）912.SortanArray(归并)148.排序链表剑指Offer45.把数组排成最小的数剑指Offer40.最小的
Deep_My·2023-09-30 20:27

K个数、K个点、K个元素，3K堆排序，类比三解题！

problems/smallest-k-lcci/solution/mian-shi-ti-1714zui-xiao-kge-shu-ji-chu-k9jd8/难度：中等题目：设计一个算法，找出数组中最小的
清风Python·2023-09-26 17:01

Top K 问题的最优解 - 快速选择算法（图解详细教程）

KthLargestElementinanArray1.1：快速选择算法流程1.2：注意事项1.3：python实现Leetcode973.KClosestPointstoOrigin1.1题意1.2思路1.3python实现3.牛客：最小的
rain_Man2018·2023-09-23 21:44

算法 最小的K个数-(快速排序、双指针)

牛客网:BM46题目:找出数组最小的k个数思路:使用快排思想，low=0,high=n-1，在low,high之间调整元素位置(使有和同向left=low,right=low双指针或left=low,right
Neil_001·2023-09-23 21:40

算法 寻找第k大数-(快速排序+双指针)

牛客网:BM47题目:数组第K大的数思路:见最小的k个数，将num[right]>pivot的元素左调，最终返回num[k-1]代码://gopackagemain//import"fmt"/***代码中的类名
Neil_001·2023-09-23 21:09

力扣刷题笔记28——验证回文串/isalnum/逆序string

上一篇：力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度文章目录题目：我的方法：isalnum函数逆序string题目：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后
电子系的小欣·2023-09-22 19:21

Day5 最小的k个数+旋转数组的最小数字+最长不含重复字符的子字符串

TODO：自己实现堆熟练使用priority_queue熟练使用快排熟练使用二分法一、最小的k个数(简单)❗下次得自己写大顶堆top-k问题感觉一般用堆就好,或者快排的变体?
吃掉夏天的怪物·2023-09-21 09:49

优先队列找出最小的k个数

优先队列内部维持了一个堆，堆的特点是堆顶元素最大（或最小），利用优先队列查找最小的k个数的方法：1、把前k个数当成一个集合A，假设A里面的数就是最小的。A有一个特点，维持它的最大元素，并可被查询。
乔治yuanbo·2023-09-20 12:06

最小的k个数

剑指Offer40.最小的k个数优先级队列classSolution{publicint[]getLeastNumbers(int[]arr,intk){PriorityQueuepq=newPriorityQueueInteger.compare
dotJunz·2023-09-17 23:37

力扣373. 查找和最小的 K 对数字 优先队列法

请找到和最小的k个数对(u1,v1),(u2,v2)…(uk,vk)。
weixin_43739821·2023-09-09 00:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他