算法笔试-滑动窗口
文章平均质量分 78
主要收集大厂面试题-滑动窗口类型
新时代原始人
这个作者很懒,什么都没留下…
展开
-
美团校招-2023.3.18.10点-第一题-小美抓敌人-简单
小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。 敌人的位置将被一个二维坐标(x,y)所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人。原创 2023-03-20 18:05:29 · 1367 阅读 · 0 评论 -
美团校招-2023.3.18.10点-第二题-k彩色区间-中等
小美现在有一串彩带,假定每一厘米的彩带上都是一种色彩 因为任务的需要,小美希望从彩带上截取一段,使得彩带中的颜色数量不超过K种。显然,这样的截取方法可能非常多。于是小美决定尽量长地截取一段你的任务是帮助小美截取尽量长的一段,使得这段彩带上不同的色彩数量不超过K种。原创 2023-03-20 15:16:41 · 823 阅读 · 0 评论 -
华为od真题-2022.11.5-k优雅阈值 - 中等
如果一个数组中出现次数最多的元素出现大于等于k 次, 被称为k−优雅数组 ,k也可以被称为优雅阈值。例如,数组[1,2,3,1,2,3,1],它是个3−优雅数组 ,因为元素 1 出现次数大于等于 3 次,数组[1,2,3,1,2] 就不是一个3−优雅数组, 因为其中出现次数最多的元素是 1 和 2,只出现了 2 次。 给定一个数组 A 和 k ,请求出 A 有多少子数组是k−优雅子数组 。原创 2023-03-19 10:23:22 · 979 阅读 · 0 评论