触类旁通：窗口至少包含n类问题
来提每日一题
2025-03-12 15:03:03
大学生活分享篇 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 程序员日常 每日一题 近期找工作现状 编程
国区每日一题今日思路：
前缀后缀。即mn[i]为从i位置到n-1的最小值，mx为从0到i的最大值，若满足第一个条件，即i左边最大值小于nums[i]，并且nums[i]小于右边最小值；否则判断第二个条件，求出总和为答案。
国际站每日一题今日思路：
滑动窗口。维护窗口内至少包含3个不同字符，当前窗口对答案贡献为窗口左端下标，每次移动窗口左端点，使得窗口内至少缺失1个字符。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
