2023年8月19日
《剑指Offer》-40-最小的 K 个数
摘要： 如果直接调用 sort API 然后要几个打印几个就没意思了，应该是和某个排序的内部过程结合 首先排除O(^N2^)的低效率排序算法，最先想到的其实是堆排序，小根堆，但是需要额外的空间 其次像快排、归并这样的也不合适…… 我想到了可以这样，快排第一轮划分之后，将部分舍去…… 应该就是这样了，堆排序或 阅读全文
posted @ 2023-08-19 20:23 YaosGHC 阅读(6) 评论(0) 推荐(0) 编辑