2025年4月28日
2302. 统计得分小于 K 的子数组数目
摘要： 题目链接 思路 子数组题目，首先想到以i开头，或者以i结尾是什么情况。 所有的数字是正数，因此有很明显的单调性：大子数组符合要求，那么小子数组肯定符合要求；小子数组不符合要求，大子数组肯定不符合要求。因此，可以使用滑动窗口，若[L, R]满足，那么看R++是否满足；若R不满足了，此时可以结算，以L开 阅读全文
posted @ 2025-04-28 10:38 ouyangxx 阅读(7) 评论(0) 推荐(0)