最强解析面试题：最小 K 个数

最新推荐文章于 2024-09-23 20:39:24 发布
最新推荐文章于 2024-09-23 20:39:24 发布
阅读量720 收藏 1
点赞数 1
分类专栏： LeetCode&剑指Offer 面试编程题锦集 文章标签： 排序算法 leetcode golang 最小K 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34417408/article/details/122343081
版权
本文详细解析了‘最小K个数’的面试问题，包括思路和Golang实现，重点介绍了两种方法：直接排序和快速排序思想。并提供附录进行数据验证和分析。
摘要由CSDN通过智能技术生成

文章目录


在这里插入图片描述

最强解析面试题：最小 K 个数

文章讲解 “ 最小 K 个数 ” 经典面试题，包含思路及源码，及解惑！

题目

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

思路

1、直接使用 sort 库排序进行，时间复杂度 O(logn)

sort.Ints(tar)

2、使用快排思路做数据的拆分，时间复杂度 O(n)

了解本专栏 订阅专栏 解锁全文 超级会员免费看
最强解析面试题：最小的时间和空间代价合并有序数组
魏小言的博客
04-27 291
目录 最小的时间和空间代价合并有序数组 题目 思路 代码 附录 最小的时间和空间代价合并有序数组 题目 以最小的时间和空间代价合并如下两个数组，并且保证有序 a = [ 2, 5, 7, 9, 0, 0, 0], b = [ 1, 3, 6], 说明： 1、a 中 0 是无效数据，0的长度与 b 的长度一致 2、a 和 b 都是有序的，从小到大 思路 为不频繁移动数组元素，由于空位/无效位置在末尾，则将逆向对比数组末尾元素，分别移动至末尾位置，且无利用额外空间。 .
最强解析面试题：旋转数组的最小数字
魏小言的博客
11-12 407
文章目录最强解析面试题：旋转数组的最小数字题目示例1示例2思路代码附录 最强解析面试题：旋转数组的最小数字 文章讲解 “ 旋转数组的最小数字 ” 经典面试题，包含思路及源码，及解惑！ 题目 有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。 示例1 输入： [3,4,5,1,2] 返回值： 1 示例
最小的K个数
Mwwwwwwww的博客
02-24 382
最小的K个数 描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围： 0≤k,n≤10000，数组中每个数的大小0≤val≤1000 要求： 空间复杂度 O(n) ，时间复杂度 O(nlogn) 示例1 输入： [4,5,1,6,2,7,3,8],4 返回值： [1,2,3,4] 说明： 返回最小的4个数即可，返回[1,3,2,4]也可以 示例2 输入： [1],
八大排序算法 -结合真实题目 最小的K个数
qq_43170213的博客
03-23 757
最小的K个数 描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0 \le val \le 10000≤val≤1000 要求：空间复杂度 O(n)O(n) ，时间复杂度 O(nlogn)O(nlogn) //////////1.冒泡排序，求最小的k个元素 import java.u
牛客题目——最小的K个数
zhangzhang_one的博客
06-08 1488
牛客题目——最小的K个数python和java实现
2021-11-11剑指offer--排序
weixin_44700035的博客
11-11 1127
剑指offer--排序JZ3 数组中重复的数字JZ51 数组中的逆序对JZ40 最小的K个数JZ41 数据流中的中位数 JZ3 数组中重复的数字 题目地址 描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1 数据范围：0 ≤ n ≤10000 进阶：时间复杂度0(n)，空
最强解析面试题：Goland 实现LRU算法
魏小言的博客
02-08 508
文章目录最强解析面试题：Goland 实现LRU算法题目思路代码附录 最强解析面试题：Goland 实现LRU算法 文章讲解 “ Goland 实现LRU算法 ” 经典面试题，包含思路及源码，及解惑！ 题目 Goland实现LRU算法 更多细节请关注 公众号 “ code 杂坛“！ 思路 利用 goland 原生 container 包中的双向链表，最小代码量的实现 LRU ，更多细节请关注 公众号 “ code 杂坛“！ 代码 container/list type entry struct {
最强解析面试题：连续子数组的最大和
魏小言的博客
01-07 582
最强解析面试题：连续子数组的最大和
AC牛客 BM46 最小的K个数
itbird的专栏
11-09 402
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。1.使用冒泡，时间复杂度是o(n^2)，堆排序和快排的时间复杂度是O(nlogn)，解法要求的时间复杂度和快排很靠近，所以我们只需要考虑，如果优化快排。2.我们知道快排的思想，是每次选取一个基准值，然后将小于它的元素放到左边，大于它的元素放到右边，那么我们使用这个特性来优化。2.遍历数组，取出前面k小元素即可。
找不去重的最小K个数
weixin_54038731的博客
09-18 158
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤100000≤k,n≤10000，数组中每个数的大小0≤val≤10000≤val≤1000要求：空间复杂度 O(n)O(n) ，时间复杂度 O(nlogk)O(nlogk)
牛客刷题高频
m0_46191714的博客
01-22 1237
1.列表反转 给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。 public ListNode ReverseList(ListNode head) { if (head == null ) return null ; ListNode pre = null ; ListNode next = null ; while(head != null ) { next = head.next ;
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。**
m0_46642164的博客
12-24 2505
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
最小的 K 个数
悟已往之不谏，知来者之可追
11-03 553
题目描述 描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0≤k,n≤10000，数组中每个数的大小0 ≤val≤1000 要求：空间复杂度 O(n) ，时间复杂度 O(nlogn) 输入： [4,5,1,6,2,7,3,8],4 返回值： [1,2,3,4] 说明： 返回最小的4个数即可，返回[1,3,2,4]也可以 解题思路 大小为 K 的最小堆
2024年秋招热门笔试算法题（C++)
weixin_44747201的博客
08-26 4700
2023年春招热门算法题（C++)
后端开发刷题 | 最小的K个数（优先队列）
最新发布
jingling555的博客
09-23 1027
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000要求：空间复杂度 O(n) ，时间复杂度 O(nlogk)
NC119 最小(或最大)的K个数 （java 大根堆小根堆思路）
weixin_45429720的博客
11-12 702
题目 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0 \le val \le 10000≤val≤1000 要求：空间复杂度 O(n) ，时间复杂度 O(nlogn) 示例1 输入： [4,5,1,6,2,7,3,8],4 返回值： [1,2,3,4] 说明： 返回最小的4个数即可
JZ40 最小的K个数
qq_43560701的博客
05-29 330
JZ40 最小的K个数 描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0 ≤ k，n ≤ 10000，数组中每个数的大小0 ≤ val ≤10000 要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 示例1 输入： [4,5,1,6,2,7,3,8],4 返回值： [1,2,3,4] // 说明：返回最小的4个数即可，返回[1,3,2,4]也可
java 剑指offer之[数据结构 中等]JZ40 最小的K个数
wzw的博客
10-19 341
题目的链接在这里：https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf 目录题目大意一、示意图二、解题思路数据结构 题目大意 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0 \le val \le 1
解决面试题：如何找到最大K个数？
"微软技术面试-寻找最大的K个数" 面试和招聘过程中，"寻找最大的K个数"是一个常见的算法问题，旨在考察候选人的数据结构和算法理解能力。该问题的核心在于从大量的无序数字中高效地找出前K个最大的数。在实际应用中...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

魏小言

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值
>