最大值减去最小值小于或等于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;
    }