最大值减去最小值小于或等于num的子数组数量

思路：分别用两个双端队列qmax和qmin存放当前子数组的最大值和最小值更新结构。

分析题目，若子数组arr[i…j]满足条件，则其中的每一个子数组均满足条件；若arr[i..j]不满足条件，所有包含他的子数组都不满足条件

I从左到右遍历数组，另j不断向右移动，并更新qmax和qmin当出现arr[i…j]不满足条件的情况，j向右停止，以arr[i]作为第一个元素的子数组，满足条件的数量为j-i个。

另i向右移动一个位置，并对qmax和qmin做出相应的更新，重复上述步骤

依次得出以arr[0],arr[1],…arr[n-1]为第一个元素的子数组的数量，相加即可。

    public int getNum(int[] arr,int num){    if(arr==null||arr.length == 0){    return 0;    }        LinkedList<Integer> qmin = new LinkedList<Integer>();    LinkedList<Integer> qmax = new LinkedList<Integer>();    int i = 0;    int j = 0;    int res = 0;    while(i < arr.length){    while(j < arr.length){    while(!qmin.isEmpty()&&arr[qmin.peekLast()]>=arr[j])    qmin.pollLast();    qmin.addLast(j);    while(!qmax.isEmpty()&&arr[qmax.peekLast()]<=arr[j])    qmax.pollLast();    qmin.addLast(j);    if(arr[qmax.getFirst()]-arr[qmin.getFirst()]>num)      break;    j++;    }    if(qmin.peekFirst()==i)    qmin.pollFirst();    if(qmax.peekFirst()==i)    qmax.pollFirst();    res+=j-i;    i++;    }    return res;    }