子数组英文是什么？
来提每日一题
2025-04-27 15:01:19
每天59秒拿下每日一题 北美求职 转码 程序员 创作灵感 每日一题 程序员日常 近期找工作现状 大厂实习
滑动窗口。因为子数组中最大与最小元素为给定值，记录这两个数的出现下标(记为pos1和pos2)，同时还需要记录最大与最小值在这两个数之外的下标(记为l)。那么以下标i为右端点的满足条件的组合数贡献为min(pos1, pos2)-l+1.因为l到这两个数第一次出现间的数(位于最大最小之间)可以选择加入子数组，也可以不加入。这里减出来可能为负数，需要剔除。看到这都是真爱了，点个关注和赞吧[吧唧R]
0
阅读：1
