两道题认识滑动窗口
来提每日一题
2025-03-11 15:03:27
别人放假我学习 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 程序员日常 每日一题 近期找工作现状
国区每日一题今日思路：
模拟。遍历所有长度为k的字符串，C++使用stoi函数将字符串转换为数字，若转换后字符串不等于0，并且num与之取模等于0，答案加一。
国际站每日一题今日思路：
滑动窗口。恰好包含k个辅音字符，等价于至少包含k个辅音字符减去至少包含k+1个辅音字符。维护窗口内至少包含5个不同元音字符，且辅音字符不少于k，当前窗口对答案贡献为窗口左端下标。分别计算k和k+1，结果作差得到答案。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
