答案前天都给大家了(华为od)
来提每日一题
2025-03-14 15:03:11
每天59秒拿下每日一题 北美求职 程序员 转码 互联网大厂 程序员日常 每日一题 近期找工作现状
国区每日一题今日思路:
前天的每日一题。滑动窗口。恰好包含k个辅音字符,等价于至少包含k个辅音字符减去至少包含k+1个辅音字符。维护窗口内至少包含5个不同元音字符,且辅音字符不少于k,当前窗口对答案贡献为窗口左端下标。分别计算k和k+1,结果作差得到答案。
国际站每日一题今日思路:
差分数组。用差分数组维护区间修改,顺序处理查询,存在单调性,若第i个元素在处理前k个查询后仍无法变为0,此时需要继续处理直到变为0。使用一个两个指针分别维护当前遍历元素和处理查询,使用差分数组得到当前元素修改值。若查询遍历结束返回-1,若元素遍历结束返回k。
看到这里都是真爱了,点个关注和赞吧[喝奶茶R]
0
阅读:1
风萧萧兮屁股凉
我od机考的第一题就是这个3306题,原来这题有Leetcode原题啊