2023年3月10日
统计连续子数组的个数【哈希表+前缀和】【模板题】
摘要： 1. 适用题目描述 给定我们一个数组，让我们求满足某些条件的连续子数组的个数。 注意，必须连续。 另外，子数组可能有很多限制，例如常见的：非空。 还有一些特殊的比如：大小至少为2等 2. 大体思路 - 前缀和 + 哈希表 从暴力的角度出发，因为是连续数组，所以我们可以通过枚举左右端点 $[l,r]$ 阅读全文
posted @ 2023-03-10 16:34 光風霽月 阅读(292) 评论(0) 推荐(0) 编辑