![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
面试题
记录大厂面试题
Mascottttttt
全力以赴,不负韶华。
展开
-
面试题 17.14. 最小K个数
面试题 17.14. 最小K个数有关题目题解 题目链接:面试题 17.14. 最小K个数 有关题目 设计一个算法,找出数组中最小的k个数。 以任意顺序返回这k个数均可。 示例: 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 提示: 0 <= len(arr) <= 100000 0 <= k <= min(100000, len(arr)) 题解 法一:排序 代码一: class Solution { public:原创 2021-09-03 18:53:32 · 83 阅读 · 0 评论 -
面试题 1
面试题1有关题目题解 题目链接:面试题1 有关题目 求数组中比左边元素都大同时比右边元素都小的元素,返回这些元素的索引 要求时间复杂度O(N) 示例一: 输入:[2, 3, 1, 8, 9, 20, 12] 输出:3, 4 解释:数组中 8, 9 满足题目要求,他们的索引分别是 3、4 题解 法一:暴力法 思路: 遍历数组,对于每个元素分别往前、往后遍历一下 看看是否它是否满足条件。 伪代码如下 for(int i = 0; i < n; i ++) { for(int j = 0; j &原创 2021-08-07 20:47:21 · 115 阅读 · 0 评论