本篇文章对一些搜索题目进行摘录。

关于各种子数组的和小于(大于)或等于k的最长最短子数组或者求有多少个这样的子数组问题,可以分成两类。

• 当数组全是正数的时候，用双指针算法
• 当数组存在负数的时候，用前缀和+哈希表优化，也可使用单调队列优化