Leetcode795：求数组中区间子数组个数

给定一个元素都是正整数的数组A ，正整数 L 以及 R (L <= R)。

求连续、非空且其中最大元素满足大于等于L 小于等于R的子数组个数。

例如 :
输入: 
A = [2, 1, 4, 3]
L = 2
R = 3
输出: 3
解释: 满足条件的子数组: [2], [2, 1], [3].
注意:

L, R  和 A[i] 都是整数，范围在 [0, 10^9]。
数组 A 的长度范围在[1, 50000]。

解题思路：

顺序遍历每一个数，每个数可能会出现以下几种情况：
1. 比L小
2. 介于L,R之间
3. 比R大
对于第一种情况令low加一，记录出现的第一种情况的数量。此时，上一个位置能够产生多少种答案，此处依然能够产生多少种答案（在上一位置的答案的基础上，末尾加上当前数字）。所以**当前位置能够产生答案的数量，等于上一个位置答案的数量**
对于第二种情况，先令right加一，记录出现的第二种情况的数量，此时,以当前数字结尾能够产生的答案数量就是low+right,所以**当前位置能够产生答案的数量就是low+right的数量**
对于第三种情况，导致前后分割，前面的就没有必要考虑了，重新计数，**清空low，right，与lres**

int numSubarrayBoundedMax(int* A, int ASize, int L, int R){

    int low = 0, right = 0, res = 0, lres = 0;

    for(int i = 0; i < ASize; ++i){

        if(A[i] < L){

            low++;

            res += lres;

        }

        printf("low = %d, res = %d\n",low,res);

        if(A[i] >= L && A[i] <= R){

            ++right;

            lres = right + low;

            res += lres;

        }

        printf("res = %d\n",res);

        if(A[i] > R){

            low = 0;

            right = 0;

            lres = 0;

        }

    }

    return res;

}