剑指Offer LeetCode 面试题59 - I. 滑动窗口的最大
面试题59 - I. 滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 ...
【牛客面试必刷TOP101】有效括号序列、滑动窗口的最大值
BM44 有效括号序列描述：给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。解题步骤1.首先读题，了解题意，它是让我们判...
面试常见问题-限流策略有哪些，滑动窗口算法和令牌桶区别，使用场景
参考思路：限流算法常用的几种实现方式有如下四种：计数器、滑动窗口、漏桶和令牌桶；● 计数器：○ 思想：在固定时间窗口内对请求进行计数，与阀值进行比较判断是否需要限流，一旦到了时间临界点，将计数器清零。○ 问题：计数器算法存在“时间临界点”缺陷。比如每一分钟限制100个请求...
算法面试真题详解：滑动窗口内数的和
给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。 在线评测地址：领扣题库官网 样例 1 输入：array = [1,2,7,8,5], k = 3 输出：[10,17,20] 解析： 1 + 2 + 7 = 10 2 + 7 +...
大厂面试真题详解：滑动窗口的中位数
给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 在线评测地址：领扣题库官网 样例 1: 输入: [1,2,7,8,5] 3 输出: [2,7,7] 解释:...
大厂面试真题详解：数据流滑动窗口平均值
给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 在线评测地址：领扣题库官网 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 + 10) / 2 // 返回 ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
