题目：原题链接（简单）
标签：堆
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| 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)：寻找数组中最小内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复