![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础-堆
文章平均质量分 74
chaoai_4278
搜索业务研发总监
展开
-
丑数 II
设计一个算法,找出只含素因子2,3,5 的第 n 小的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...注意事项我们可以认为1也是一个丑数您在真实的面试中是否遇到过这个题?Yes样例如果n = 9, 返回10挑战要求时间复杂度为O(nl原创 2018-01-28 17:43:38 · 109 阅读 · 0 评论 -
将数组堆化
给出一个整数数组,堆化操作就是把它变成一个最小堆数组。对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。您在真实的面试中是否遇到过这个题?Yes说明什么是堆?堆是一种数据结构,它通常有三种方法:push, pop 和 top。其中,“pu原创 2018-01-28 14:17:18 · 2438 阅读 · 0 评论 -
数据流中位数
数字是不断进入数组的,在每次添加一个新的数进入数组的同时返回当前新数组的中位数。您在真实的面试中是否遇到过这个题?Yes说明中位数的定义:中位数是排序后数组的中间值,如果有数组中有n个数,则中位数为A[(n-1)/2]。比如:数组A=[1,2,3]的中位数是2,数组A=[1,19]的中位数是1。样例原创 2018-01-28 17:46:03 · 164 阅读 · 0 评论 -
排序矩阵中的从小到大第k个数
在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为:每一行递增,每一列也递增。您在真实的面试中是否遇到过这个题?Yes样例给出 k = 4 和一个排序矩阵:[ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9],]返回 5。挑战使用O(k log n)的方法原创 2018-01-28 20:32:45 · 625 阅读 · 0 评论