2019年2月14日
算法进阶面试题02——BFPRT算法、找出最大/小的K个数、双向队列、生成窗口最大值数组、最大值减最小值小于或等于num的子数组数量、介绍单调栈结构(找出临近的最大数)
摘要： 第二课主要介绍第一课余下的BFPRT算法和第二课部分内容 1、BFPRT算法详解与应用 找到第K小或者第K大的数。 普通做法：先通过堆排序然后取，是n*logn的代价。 基于荷兰国旗问题，可以实现o(N)的代价。 每次都分小于等于大于区域，再判断是拿大于区域还是小于区域继续划分，等于的话就直接出答案 阅读全文
posted @ 2019-02-14 11:21 kent鹏 阅读(956) 评论(0) 推荐(0) 编辑