文章 2023-12-01 来自:开发者社区

剑指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 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1....

文章 2023-07-08 来自:开发者社区

【牛客面试必刷TOP101】有效括号序列、滑动窗口的最大值

BM44 有效括号序列描述:给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串,判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。解题步骤1.首先读题,了解题意,它是让我们判断括号是否合法。2.开始做题,如果括号合法,它的数量一定是偶数(每个括号都是成对出现的),将题上给的s字符串....

【牛客面试必刷TOP101】有效括号序列、滑动窗口的最大值
文章 2022-11-09 来自:开发者社区

面试常见问题-限流策略有哪些,滑动窗口算法和令牌桶区别,使用场景

参考思路:限流算法常用的几种实现方式有如下四种:计数器、滑动窗口、漏桶和令牌桶;● 计数器:○ 思想:在固定时间窗口内对请求进行计数,与阀值进行比较判断是否需要限流,一旦到了时间临界点,将计数器清零。○ 问题:计数器算法存在“时间临界点”缺陷。比如每一分钟限制100个请求,可以在00:00:00-00:00:58秒里面都没有请求,在00:00:59瞬间发送100个请求,这个对于计数器算法来是允许....

文章 2020-12-02 来自:开发者社区

算法面试真题详解:滑动窗口内数的和

给你一个大小为n的整型数组和一个大小为k的滑动窗口,将滑动窗口从头移到尾,输出从开始到结束每一个时刻滑动窗口内的数的和。 在线评测地址:领扣题库官网 样例 1 输入:array = [1,2,7,8,5], k = 3 输出:[10,17,20] 解析: 1 + 2 + 7 = 10 2 + 7 + 8 = 17 7 + 8 + 5 = 20 算法:前缀和,滑动窗口 前缀和:前缀和就是一个数列.....

算法面试真题详解:滑动窗口内数的和
文章 2020-11-05 来自:开发者社区

大厂面试真题详解:滑动窗口的中位数

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

大厂面试真题详解:滑动窗口的中位数
文章 2020-10-27 来自:开发者社区

大厂面试真题详解:数据流滑动窗口平均值

给出一串整数流和窗口大小,计算滑动窗口中所有整数的平均值。 在线评测地址:领扣题库官网 样例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,开启编程之路。

+关注