795. 区间子数组个数

博客：解决“计算符合条件的子数组个数”的问题

题目描述

给定一个整数数组 nums 和两个整数 left 和 right，我们需要找出数组中满足以下条件的子数组个数：子数组的最大元素在 [left, right] 范围内。我们要求返回满足条件的子数组个数。

输入：

• 一个整数数组 nums。
• 两个整数 left 和 right，表示最大元素的有效范围。

输出：

返回满足条件的子数组的个数。

示例 1：

输入：nums = [2,1,4,3], left = 2, right = 3
输出：3

解释：满足条件的三个子数组是：[2], [2, 1], [3]。

示例 2：

输入：nums = [2,9,2,5,6], left = 2, right = 8
输出：7

解释：满足条件的子数组有：

• [2], [2, 9], [2], [2, 9], [2, 5], [2, 5, 6], [5]

解