795. 区间子数组个数 —– 双指针

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;
    }
};