算法笔记1
常见题目11.最小的前K个数2、最小覆盖字串
1.最小的前K个数
题目:设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可
思路:快排+哨兵:
每次分界都会根据分界点p将数组分成两边,一边大于p,一边小于p,小于p的那一边即为最小的前p个数;
我们只需要每次分界的时候判断当前分界点p与k的大小即可
若p==k,此时小于等于p的那一半即为我们所需要的
若p<k,此时需要到右边那一半去寻找k
若p>k,此时需要到左边那一半去寻找k
代码:
class So
原创
2021-03-06 21:44:34 ·
67 阅读 ·
0 评论