笔试真题复盘:环形手串上同色不能挤在 m 颗珠子里,怎么数违规颜色
先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料整理,与任何公司的当前招聘无关。题意:一条 n 颗珠子串成的环形手串,每颗珠子可以无色,也可以涂若干种颜色,颜色共 c 种。要求是:任意一种颜色,在任意连续的 m 颗珠子里至多出现一次。
先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料整理,与任何公司的当前招聘无关。题意:一条 n 颗珠子串成的环形手串,每颗珠子可以无色,也可以涂若干种颜色,颜色共 c 种。要求是:任意一种颜色,在任意连续的 m 颗珠子里至多出现一次。
同批的真题复盘讲了「至多翻转 m 次求最长连续相同子串」这一道题的完整推导;这篇我们把镜头拉远,看滑动窗口这个题型的完整谱系:定长、变长最值、至多 K 个约束,三类看起来毫不相干的题,其实共用同一副骨架。
先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面:给定一个只含字符 a 和 b 的字符串,允许任选至多 m 个字符翻转(a 变 b、b 变 a),求操作后能得到的最长连续相同字符子串的长度。