大厂面试真题详解:滑动窗口的中位数
给定一个包含 n 个整数的数组,和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口,找到数组中每个窗口内的中位数。(如果数组个数是偶数,则在该窗口排序数字后,返回第 N/2 个数字。) 在线评测地址:领扣题库官网 样例 1: 输入: [1,2,7,8,5] 3 输出: [2,7,7] 解释:最初,窗口的数组是这样的:[ | 1,2,7 | ,8,5] , 返回中位数 2;接着,窗口继续向....

大厂面试真题详解:数据流滑动窗口平均值
给出一串整数流和窗口大小,计算滑动窗口中所有整数的平均值。 在线评测地址:领扣题库官网 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 + 10) / 2 // 返回 5.50000 m.next(3) = (1 + 10 + 3) / 3 // 返回 4.6666....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java,开启编程之路。
+关注