好久没写单调队列了
来提每日一题
2024-06-24 16:07:22
校招找工作实录 北美求职 转码 每日一题 创作灵感 近期找工作现状 LeetCode
国区每日一题今日思路：
模拟。统计小写字母个数，若小写字母个数等于0或者字符串长度，或者只有一个大写字母位于第一个字符返回true；其余返回false。
国际站每日一题今日思路：
单调队列。子数组中每个元素绝对差不超过限制，等价于最大最小元素之差不超过。那么记录子数组的最大最小值，这里使用两个单调队列，递增和递减分别维护以当前元素结尾的最长子数组。每次加入元素时，弹出末尾元素满足队列单调性。使用一个指针指向当前子数组的左端，若绝对差超过限制且队首元素为左指针指向元素，弹出队首直至满足条件；长度为左右指针距离，维护全局最优值。看到这点个关注和赞吧[喝奶茶R]
0
阅读：0
