ohmyblog

#滑动窗口

笔试真题复盘:环形手串上同色不能挤在 m 颗珠子里,怎么数违规颜色

先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料整理,与任何公司的当前招聘无关。题意:一条 n 颗珠子串成的环形手串,每颗珠子可以无色,也可以涂若干种颜色,颜色共 c 种。要求是:任意一种颜色,在任意连续的 m 颗珠子里至多出现一次。

从滑动窗口面试题延伸:定长、变长、至多 K 个约束,三类窗口题一套模板通吃

同批的真题复盘讲了「至多翻转 m 次求最长连续相同子串」这一道题的完整推导;这篇我们把镜头拉远,看滑动窗口这个题型的完整谱系:定长、变长最值、至多 K 个约束,三类看起来毫不相干的题,其实共用同一副骨架。

笔试真题复盘:最多翻转 m 个字符,怎么求最长连续相同子串

先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面:给定一个只含字符 a 和 b 的字符串,允许任选至多 m 个字符翻转(a 变 b、b 变 a),求操作后能得到的最长连续相同字符子串的长度。