答案前天都给大家了(华为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

评论列表

风萧萧兮屁股凉

风萧萧兮屁股凉

2
2025-03-15 11:03

我od机考的第一题就是这个3306题,原来这题有Leetcode原题啊

来提每日一题

来提每日一题

感谢大家的关注