795. 区间子数组个数

原创已于 2022-11-25 00:36:41 修改 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

于 2022-11-25 00:35:46 首次发布

这篇博客讨论了一个算法问题，即在给定整数数组中找到连续子数组，其最大元素位于特定范围内。提供的代码实现通过维护两个指针last1和last2来跟踪符合条件的子数组起始位置，从而计算出满足条件的子数组数量。该算法适用于解决数组和区间查询的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。

生成的测试用例保证结果符合 32-bit 整数范围。

func numSubarrayBoundedMax(nums []int, left int, right int) (res int) {
    last2, last1 := -1, -1
    for i, x := range nums {
        if left <= x && x <= right {
            last1 = i
        } else if x > right {
            last2 = i
            last1 = -1
        }
        if last1 != -1 {
            res += last1 - last2
        }
    }
    return
}