795. 区间子数组个数 ----- 双指针

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

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

 

示例 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
 

提示：

1 <= nums.length <= 105
0 <= nums[i] <= 109
0 <= left <= right <= 109
通过次数22,261提交次数39,510

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-subarrays-with-bounded-maximum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    int numSubarrayBoundedMax(vector<int>& A, int L, int R) {
        int j = -1, temp = 0, ans = 0;
        // 对数组的每一个元素进行检查、如果大于right，令i=j，那么temp = i - j=0；如果大于left但小于right，i因为++但是j仍未变，导致temp= i - j = 1，计数器+temp; 如果小于left，那么不进行任何操作，temp不变仍为1，计数器+temp；
        //该思路的核心仍是：因为题目要求“连续”，所以子数组中满足要求的条件是至少有一个数在left和right之间，可以允许小于left但绝不允许大于right，因此只要在检查数组时，前方的元素a满足条件，那么后方的元素b仍满足条件则判断temp+1，小于left则跟随前面的temp不变，大于right，temp清零。
        for(int i = 0; i < A.size(); i++) {
            if(A[i] > R)
                j = i;
            if(A[i] >= L)
                temp = i - j;
            ans += temp;
        }
        return ans;
    }
};