概述
题目：原题链接（简单）
标签：堆
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| Ans 1 (Python) | – | O ( N ) O(N) O(N) | 76ms (59.37%) |
| Ans 2 (Python) | |||
| Ans 3 (Python) |
解法一：
class Solution:
def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
heapq.heapify(arr)
return heapq.nsmallest(k, arr)
最后
以上就是阳光哈密瓜为你收集整理的LeetCode题解(Offer40)：寻找数组中最小的k个数(Python)的全部内容，希望文章能够帮你解决LeetCode题解(Offer40)：寻找数组中最小的k个数(Python)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复